算法基础（六）：动态规划（一）

1、数字三角形 使用二维数组进行存储，原本左下方的数变成正下方，右下的数还在右下方，所以(i,j)->(i+1,j)和(i+1,j+1) 递归：顶部的数的最大路径和在二维数组中等于下方和右下方数字在三角形中的最大路径和，下方的数字的最大路径和又等于它下方和右下方的最大路径和......由此可以得出递归程序，最大路径和等于他下方和右下方的最大值，直到最后一行递归边界值 超时！！！对于路径上的点，假如

>>阅读原文<<