动态规划详解.pptxVIP

动态规划概述;最优性原则;数塔;数塔问题：动态规划法与穷举法效率比较;非最优化问题实例;最小代价子母树;最小代价子母树(续1) n=4;最小代价子母树(续2) n=4;最小代价子母树(续3) n=4;最小代价子母树(续4) n=4;;;递推求解中的交叠子问题;单起点最短路径问题;;;;;最优二叉查找树;举例说明：解最优BST问题的蛮力策略（穷举法）; 动态规划法生成最优 BST 算法原理;动态规划法生成最优BST算法原理（续）;举例说明：动态规划法生成最优BST过程;举例说明：动态规划法生成最优BST过程（续1）;举例说明：动态规划法生成最优BST过程（续2）;动态规划算法：主表C和根表K;动态规划法算例的计算结果图;动态规划法生成最优BST算法;;动态规划法解01背包;动态规划法求解01背包;动态规划法解01背包问题的算法表;动态规划法解01背包问题算例