算法设计与实现动态规划

>动态规划概述>数塔>最小代价子母树>非优化问题实例>单起点最短路径问题>最优二叉查找树>01背包问题本ppt中还包括具体实现以上问题的具体代码。动态规划的理论基础是最优化原理和嵌入原理。　　最优化原理　一个最优策略，具有如下性质：不论初始状态和初始决策（第一步决策）如何，以第一步决策所形成的阶段和状态作为初始条件来考虑时，余下的决策对余下的问题而言也必构成最优策略。最优化原理体现了动态规划方法的基本思想。