动态规划算法的基本要素：
例如：矩阵连乘问题，最短路径问题等都满足最优子结构性质。
注意：同一个问题可以有多种方
式刻划它的最优子结构，有些表示方法的求解速度更快(空间占 用小，问题的维度低)
12/14/2012 6:50 PM
第四章算法设计与分析-动态规划(9)
2020-12-30 00:19
第四章算法设计与分析-动态规划(9).doc
将本文的Word文档下载到电脑
下载失败或者文档不完整，请联系客服人员解决！
动态规划算法的基本要素：
例如：矩阵连乘问题，最短路径问题等都满足最优子结构性质。
注意：同一个问题可以有多种方
式刻划它的最优子结构，有些表示方法的求解速度更快(空间占 用小，问题的维度低)
12/14/2012 6:50 PM