算法归类和总结

一、DP问题：

1、字符串编辑距离。

http://www.cnblogs.com/litao-tech/p/4121878.html

2、字符串的组合个数。

http://www.cnblogs.com/litao-tech/p/4160368.html

3、求一维数组中不重叠的两个子数组的最大和。

http://www.cnblogs.com/litao-tech/p/4163576.html

4、The Painter‘s Partition Problem Part I。

http://www.cnblogs.com/litao-tech/p/4175401.html

第一步：抽象出公式；

第二步：申请存储空间，初始化BASE CASE；

第三步：Bottom-Up填充。

在抽象出公式后，也可以用brute-force写递归，通常时间复杂度较差。

二、回溯方法：