本题使用动态规划法， 或者记忆法，加上递归法。
不加上递归法，好像很麻烦，因为我们不知道其初始值，只知道其最终值，所以只能往下递推了，这样使用记忆法就比动态规划要方便了。
使用二维表设计其递归记忆表，防止重复计算。还是十分困难的，动态规划法有时候不一定比记忆法要好。
递归记忆法的学名： top-down with memoization； Introduction to Algorithm的Dynamic programming 这章有介绍...
分类：
其他好文 时间：
2014-06-02 23:04:24
阅读次数：
397
快速排序法是对冒泡排序的一种改进，本来是要和冒泡排序写在一个文章里的，不过前两天刚开始在递归调用的时候没有完全理解，昨天晚上google了一把发现原来自己理解错了，我看的这个教材没有写清楚，今天早上调试了一把终于成功。
快速排序算法的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其...
分类：
其他好文 时间：
2014-06-02 21:03:57
阅读次数：
273
Rope Folding [Brian Dean, 2012]时间限制: 1 Sec
内存限制: 128 MB题目描述Farmer John has a long rope of length L (1 =f(i)的最大i值，递归即可。Work
Scheduling [Richard Peng, ....
分类：
其他好文 时间：
2014-06-02 17:40:21
阅读次数：
1039
版本：v2.32 (2011-8-17)
作者：deerchao转载请注明来源目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源...
分类：
其他好文 时间：
2014-06-02 17:22:48
阅读次数：
351
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：数值自乘递归解内容：假设一个n与m是正整数，那么m^n就是把m连乘n次，这是一个非常没有效率的方法。试试编写一个更有效率的程序，应该以少量n-1个乘法作为设计标准。我的解法：上来没多想，打开vs2013就敲了起来，问题果然非...
分类：
其他好文 时间：
2014-06-02 00:57:02
阅读次数：
294
maximum函数取一组可排序的 List（属于 Ord Typeclass）
做参数，并回传其中的最大值。想想，在命令式风格中这一函数该怎么实现。很可能你会设一个变量来存储当前的最大值，然后用循环遍历该
List，若存在比这个值更大的元素，则修改变量为这一元素的值。到最后，变量的值就是运算结果。唔...
分类：
其他好文 时间：
2014-06-02 00:11:06
阅读次数：
412
利用windows的API，FindFirstFile和FileNextFile，采用递归遍历指定文件夹中的所有文件及文件夹，第一次windows编程，代码写的很臃肿难看，请大家多多包涵！
#include
#include
#include
#include
#define MAXN 100005
using namespace std;
void surf(WIN32_FIND_DAT...
5类算法小结：
递归与分治法， 动态规划， 贪心算法， 回溯法， 分支界限法...
分类：
其他好文 时间：
2014-06-01 13:59:44
阅读次数：
269
其一，所有的递归实现都可以 iteratively
实现，虽然很多时候递归的代码更简洁。其二，递归会产生多余的开销，包括空间和时间。其三，如果一定要递归，不要在一个递归函数里做多件事，最好只做一件。像下面的代码（未完成，因为写不下去了），试图在递归函数里做三件事，(1)
检测路径是否存在(2) 构造...
分类：
其他好文 时间：
2014-06-01 11:32:10
阅读次数：
215
