算法归类和总结
2014-12-22 07:28 李涛的技术博客 阅读(144) 评论(0) 编辑 收藏 举报一、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写递归，通常时间复杂度较差。
二、递归：
1、正整数从1到N，输出按照字典序排序的前K个数
http://www.cnblogs.com/litao-tech/p/4245319.html
2、Subsets
http://www.cnblogs.com/litao-tech/p/4178526.html
3、Subsets II
http://www.cnblogs.com/litao-tech/p/4178620.html
4、Permutations
http://www.cnblogs.com/litao-tech/p/4178752.html
5、Permutations II
http://www.cnblogs.com/litao-tech/p/4178775.html
