动态规划之三角形求值问题

在看这张之前，最好看看我写的动态规划详解，里面都是讲理论基础，我下面的分析都是在此基础上进展的。

1：三角形求值问题

将一个由N行数字组成的三角形，如图所以，设计一个算法，计算出三角形的由顶至底的一条路径，使该路径经过的数字总和最大。