【文件属性】：
文件名称：算法设计与实现-动态规划
文件大小：646KB
文件格式：PPT
更新时间：2014-05-09 04:49:21
算法 动态规划 数塔 背包 最
>动态规划概述
>数塔
>最小代价子母树
>非优化问题实例
>单起点最短路径问题
>最优二叉查找树
>01背包问题
本ppt中还包括具体实现以上问题的具体代码。
动态规划的理论基础是最优化原理和嵌入原理。
最优化原理 一个最优策略，具有如下性质：不论初始状态和初始决策（第一步决策）如何，以第一步决策所形成的阶段和状态作为初始条件来考虑时，余下的决策对余下的问题而言也必构成最优策略。最优化原理体现了动态规划方法的基本思想。