动态规划算法时间效率的优化.ppt

动态规划算法解0-1背包问题.txt

动态规划算法：0-1背包问题.ppt

《计算机算法设计与分析》第三章动态规划法.ppt

四种经典动态规划：钢条切割求最大收益问题、矩阵链相乘求最小乘法次数问题、最长公共子序列问题、求最小的搜索代价的最优二叉搜索树的c++代码实现。 对应blog

里面有很详细的思路和当时的一些理解 欢迎大家指正 包括 斐比那契数列(递归,迭代) 数学三角形问题(递归，迭代) 0-1背包问题(包括递归版和两种迭代版,以及一个回溯算法版本) 最优矩阵链相乘问题(包括递归版和迭代版) 最大公共子序列问题(递归和迭代版) 最优二叉查找树(递归和迭代版) 生产作业装配线问题(递归，迭代) 活动选择问题(包括动态规划的递归和迭代,贪心算法的递归和迭代共四种)

背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，不少教材都把它作为动态规划部分的第一道例题。

这是用动态规划算法求解给定的两个序列的最长公共子序列的C++程序。

关于动态规划求解最长公共子序列的方法，讲得蛮清楚的。

C++实现。对0/1背包问题应用3种方法（动态规划、回溯法、分支限界法）求解，通过一个规模较大的实例比较三种方法的求解速度。 对背包问题和完全背包问题应用动态规划和贪婪算法，通过实例比较求解速度。 随机生成500个0/1背包问题（问题规模可以相对较小），使用贪心算法和动态规划进行求解。