acm算法介绍.doc

【文件属性】：

文件名称：acm算法介绍.doc

文件大小：338KB

文件格式：DOC

更新时间：2012-08-25 10:32:56

acm 动态规划 doc

动态规划是本书介绍的五种算法设计方法中难度最大的一种，它建立在最优原则的基础上。采用动态规划方法，可以优雅而高效地解决许多用贪婪算法或分而治之算法无法解决的问题。在介绍动态规划的原理之后，本章将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。