传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1028 Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K ( ...
分类：
其他好文 时间：
2018-07-15 21:10:03
阅读次数：
202
写完这场acm模拟赛去看题解，发现自己这道题的写法跟标程不一样就发出来。标程是组合数的，但是我用记忆化搜索水过去了。 定义状态状态 ，表示左脚还要走two次2步长，one次1步长，右脚还要走_two次2步长，_one次1步长。然后每次枚举two和one进行记忆化搜索。 ...
分类：
其他好文 时间：
2018-07-15 13:46:19
阅读次数：
168
区间型动态规划的典型例题是石子归并，同时使用记忆化搜索实现区间动归是一种比较容易实现的方式，避免了循环数组实现的时候一些边界的判断 n堆石子排列成一条线，我们可以将相邻的两堆石子进行合并，合并之后需要消耗的代价为这两堆石子的质量之和，问最小的合并代价 状态转移方程很容易给出： 因为要计算区间和，考虑 ...
分类：
编程语言 时间：
2018-07-14 11:58:08
阅读次数：
205
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1847 【算法】 我们知道，每一种状态，要么必胜，要么必败 记忆化搜索即可 【代码】 ...
分类：
其他好文 时间：
2018-07-12 13:12:33
阅读次数：
159
贪心算法。 1、先放入价值最大的。这个肯定不行 2、放入平均价值最大的，也不行 二维数组作为记忆化搜索 ...
分类：
其他好文 时间：
2018-07-04 21:34:55
阅读次数：
201
大量的重复子问题 通过解决n-1，n-2，n-3 ······· 1等子问题就能解决原问题。 如果一个题目，能够通过解决自问题就能找到答案，那么就能动态规划！ 递归写法 记忆化搜索 动态规划写法 但是还是平方级别的 279 91 62 63 ...
分类：
其他好文 时间：
2018-07-02 21:34:38
阅读次数：
150
A Walk Through the Forest Problem Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficu ...
分类：
其他好文 时间：
2018-07-01 16:55:43
阅读次数：
185
n扩大两倍，时间扩大了2w倍。 时间复杂度非常大！指数级！ 大量的重复计算。能不能只算一次呢？ 通过全局变量的数组，记录计算过的数字。 空间换时间。 记忆化搜索 原来 记忆化搜索和递归都是，自上而下的解决问题。 假设基本问题已经解决。 递推公式。 动态规划其实比递归更快，因为减少了函数的调用，并且m ...
分类：
其他好文 时间：
2018-07-01 15:51:00
阅读次数：
136
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 NN 行 \times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 ...
分类：
其他好文 时间：
2018-06-27 22:24:15
阅读次数：
158
题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1 ...
分类：
其他好文 时间：
2018-06-21 11:24:24
阅读次数：
195
