分析：数位DP的入门联系题，通过该題对数位DP有感觉了；dp[len][presum]代表长度为len权值不大于presum的数。记忆化搜索提高效率，除边界(因为边界上算出来的答案在其它数中可能是不完整的)外记录dp[len][presum]的值，下次发现以前计算过就直接return；dfs(len, presum, fg)表示求长度为len，不超过pre的全部符合条件的值。fg是控制边界的。
...
分类：
其他好文 时间：
2015-05-14 08:46:33
阅读次数：
108
记忆化搜索/递归式动态规划：1.记忆化搜索的思想记忆化搜索的思想是,在搜索过程中，会有很多重复计算,如果我们能记录一些状态的答案，就可以减少重复搜索量2、记忆化搜索的适用范围根据记忆化搜索的思想，它是解决重复计算，而不是重复生成，也就是说，这些搜索必须是在搜索扩展路径的过程中分步计算的题目，也就是“...
分类：
其他好文 时间：
2015-05-13 00:44:44
阅读次数：
108
DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ....
分类：
其他好文 时间：
2015-05-12 18:39:33
阅读次数：
150
题目传送门 1 /* 2 题意：给了两堆牌，每次从首部取出一张牌，按颜色分配到两个新堆，分配过程两新堆的总数差不大于1 3 记忆化搜索(DFS+DP)：我们思考如果我们将连续的两个操作看成一个集体操作，那么这个操作必然是1红1黑 4 考虑三种情况：a[]连续两个颜色相同，输出...
分类：
其他好文 时间：
2015-05-11 21:44:31
阅读次数：
211
9-1 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466书上是递推的，我写了个记忆化搜索dp有3种决策，左边的车，右边的车，原地不动， 1 #incl...
分类：
编程语言 时间：
2015-05-11 19:58:45
阅读次数：
148
DescriptionRecently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of th...
分类：
其他好文 时间：
2015-05-10 21:52:21
阅读次数：
142
题目传送门 1 /* 2 记忆化搜索+DFS：dp[i][j] 表示第i到第j个字符，最少要加多少个括号 3 dp[x][x] = 1 一定要加一个括号；dp[x][y] = 0, x > y; 4 当s[x] 与 s[y] 匹配，则搜索 (x+1, y-1)...
分类：
其他好文 时间：
2015-05-10 18:40:17
阅读次数：
109
P - FatMouse and Cheese
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1078
Description
FatMouse has stored some cheese in a city. The city can b...
分类：
其他好文 时间：
2015-05-10 14:23:13
阅读次数：
112
HDU 4597（记忆化搜索 dfs 参考）...
分类：
其他好文 时间：
2015-05-09 22:10:32
阅读次数：
169
题意：
给你两摞牌，每次可以任意一堆 的牌头或者牌尾抽牌。Alice先抽，Bob后抽，两个人都想抽到最多点数的牌。
做法：
dp[az][ay][bz][by]。 az,ay代表第一堆牌左边 和右边 分别抽到第几张了。然后在这个状态下 Bob抽到的点数。
因为dp表示的Bob的点数，所以牌堆里剩余奇数张牌的时候，是Bob抽，要取各种抽法的最大值。如果只剩偶数张牌，那么是Alice抽，要取 各种抽法中 的最小值。...
分类：
其他好文 时间：
2015-05-09 22:09:25
阅读次数：
169
