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