动态规划方法

【文件属性】：

文件名称：动态规划方法

文件大小：643KB

文件格式：PDF

更新时间：2017-01-08 09:44:03

动态规划方法 算法

动态规划算法的基本思想：最优化原理、基本要素－具有 最优子结构性质和子问题的重叠性质、 基本步骤 （4 步）；  多段图问题、0/1 背包问题 * 、矩阵连乘积问题、最短路径 问题、最长公共子序列问题 ** ；  所有上述问题的最优子结构性质、算法的基本步骤。