文件名称：常见动态规划源代码锦集
文件大小：12KB
文件格式：ZIP
更新时间：2015-11-22 07:45:13
动态规划
里面有很详细的思路和当时的一些理解 欢迎大家指正 包括 斐比那契数列(递归,迭代) 数学三角形问题(递归，迭代) 0-1背包问题(包括递归版和两种迭代版,以及一个回溯算法版本) 最优矩阵链相乘问题(包括递归版和迭代版) 最大公共子序列问题(递归和迭代版) 最优二叉查找树(递归和迭代版) 生产作业装配线问题(递归，迭代) 活动选择问题(包括动态规划的递归和迭代,贪心算法的递归和迭代共四种)
【文件预览】：
动态规划
----动态规划_斐比那契.cpp(829B)
----动态规划_装配线问题.cpp(4KB)
----数学三角形问题.cpp(2KB)
----动态规划_矩阵链乘法.cpp(3KB)
----动态规划_最长公共子串.cpp(4KB)
----活动选择问题.cpp(5KB)
----动态规划_最优二叉查找树.cpp(4KB)
----动态规划_背包问题.cpp(6KB)