数据结构与算法 动态规划.ppt

第 7 章 动态规划;动态规划概述;最优性原则;数塔;数塔问题动态规划法与穷举法效率比较;最小代价子母树;最小代价子母树(续1) n=4;最小代价子母树(续2) n=4;最小代价子母树(续3) n=4;非最优化问题实例;Warshall 传递闭包算法;举例说明 Warshall算法生成传递闭包的过程;举例说明 Warshall算法生成传递闭包的过程续;完全最短路径问题的Floyd算法;举例说明 F