转载自：http://blog.csdn.net/xindoo/article/details/9173949 暴力TLE 状态压缩+dp
分类：
其他好文 时间：
2016-03-20 00:32:49
阅读次数：
180
ps:这道题...是DP题..所以我去看了百度一些东西，才知道了什么是状态方程，状态转移方程.. 做的第一个DP题，然后TLE一次。贴上TLE的代码： 因为重复计算得太多,超时了. 后来看了一些大神写的,可以用记忆化搜索..名字就特别有逼格..然后就写了下面这个. 建立一个d数组来存每次计算过的值，
分类：
其他好文 时间：
2016-03-19 12:44:03
阅读次数：
128
设$f[i]$为最优策略下调试$i$行代码的时间，则： $f[1]=0$ $f[i]=\min((j-1)\times p+f[\lceil\frac{i}{j}\rceil])+r$ 意义为枚举printf语句的个数，然后尽量均分，并假设坏点在最大的段落里。 考虑记忆化搜索，注意到对于每个$i$来
分类：
其他好文 时间：
2016-03-17 02:01:13
阅读次数：
357
9.1 数字三角形 9.1.2 记忆化搜索与递推 方法1：递归计算。程序如下（需注意边界处理）： int solve(int i,int j) { return a[i][j] + (i==n ?0:max(solve(i+1,j),solve(i+1,j+1)); } 用直接递归的方法计算状态转移
分类：
其他好文 时间：
2016-03-12 18:34:01
阅读次数：
178
题意：给你2n个人，两方各n个人，交叉坐，每个人可以取的石子有一个最大限制，总共有S颗石子，哪一方取了最后一颗石子就输了，问先取石子的这一方是否有必胜策略。 DP，dp[i][j]代表第i个人还有J个石子没有取得状态。记忆化搜索 1 #include<iostream> 2 #include<cst
分类：
其他好文 时间：
2016-03-11 20:35:21
阅读次数：
199
题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢 记得去年fj夏令营有见过这题，但是太弱了， 不会做。 记忆化搜索，如果n<=3肯定先手必胜，递推即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<
分类：
其他好文 时间：
2016-03-11 20:24:22
阅读次数：
149
看了N遍才看懂题意。。。 题意：给N个区间，每次能向左或向右走区间长度这么多，问能不能每次都在[0,m]这个范围内 思路：爆搜是不行的。。这里把状态记录一下能剪枝很多 定义:s[pos][now]=-1\0\1分别为“时间now走到pos这个位置是不能、没试过、能走到终点而满足要求” pos最大是1
分类：
其他好文 时间：
2016-03-11 01:06:05
阅读次数：
197
#include <cstdio> #include <string.h> using namespace std; int n;///网格大小 int k;///每次最多移动的步数 int grid[105][105];///奶酪 int cheese[105][105];///记忆化搜索 ///
分类：
其他好文 时间：
2016-03-09 23:56:01
阅读次数：
182
题目链接：http://poj.org/problem?id=3252 题意：如果一个数的二进制表示中它的0的个数大于或等于1的个数，那么这是一个Round Numbers。 给出一个区间，问这个区间中共有多少个Round Numbers。 思路： 记忆化搜索，判断最后的数的0和1的个数，但是要注意
分类：
其他好文 时间：
2016-03-02 11:08:34
阅读次数：
156
