摘要： 1、实践题目 数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述 采用自底向上的动态规划算法，设b[i][j]为从第n行到当前元素第i行第j列的最 阅读全文

摘要： 1、对动态规划的理解 能用动态规划解决的问题有两大特性：最优子结构特性、重叠子问题特性 最优子结构即：要求原问题的最优解，必先求子问题的最优解 重叠子问题即：在求各个子问题的最优解时会出现重复计算的情况 用动态规划解题的步骤： 1）分析最优子结构 2）建立递归关系，列出递归方程 3）计算最优值 4） 阅读全文