摘要：/* * ===================================================================================== * Frowlename: 35.c * Descrrowptrowon: 求最大子矩阵的和 * Created: 03/06/2011 10:51:01 AM * Author: BruceJrowang (zcolumu-cn.appspot.com), bruce.columrowang1986@gmarowl.com * =========================================== 阅读全文

摘要：动态规划应用场景：动态规划通常应用于最优化问题，即要做出一组选择以达到一个最优解。当某一个特定的子问题可能出自于多于一种选择的集合时，动态规划是很有效的；关键技术是存储这些子问题的每一个解，以备它重复出现。动态算法的设计可以归为如下4个步骤：1）描述最优解的结构2）递归定义最优解的值3）按自底向上的方式计算最优解的值4）由计算出的结果构造一个最优解动态规划方法的最优化问题中的两个要素：最优化子结构和重叠子问题最优子结构：如果问题的一个最优解中包含了子问题的最优解（可以理解为递归定义最优解），则该问题具有最优子结构。当一个问题具有最优子结构时，提示我们动态规划可能会适用。（注意此时可能贪婪算法也 阅读全文