文件名称：程序设计--动态规划法
文件大小：209KB
文件格式：PPT
更新时间：2013-05-28 11:20:15
动态规划法
动态规划法的实质也是将较大问题分解为较小的同类子问题，这一点上它与分治法和贪心法类似。但动态规划法有自己的特点。 分治法的子问题相互独立，相同的子问题被重复计算，动态规划法解决这种子问题重叠现象。 贪心法要求针对问题设计最优量度标准，但这在很多情况下并不容易。 动态规划法利用最优子结构，自底向上从子问题的最优解逐步构造出整个问题的最优解，动态规划则可以处理不具备贪心准则的问题。