算法与程序设计竞赛 第二章 动态规划.ppt

最优二叉搜索树的动态规划算法研究.txt

南京邮电大学 算法设计与分析 陈慧南 实验一分治策略实验报告

(java）找零钱问题 问题描述: 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞，设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许使用一个长度为L的数组。

动态规划算法 动态规划算法基本思想： 1、 将待求解问题分阶段处理 2.doc

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

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

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

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

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