POJ 1163 解题报告

题目意思：
在 Triangle中从上到下，按照规则走，找出路径最大值。

思路：
这题可以用 DP 去解。
子问题定义为 F(i, j)。 i 是行数， j 是列。 F(i, j)的值是从第 i 行第 j 列开始的 Triangle 的路径最大值，即问题的解。

得出递归公式是：
F(i, j) = A[i][j] + max{F(i+1, j), F(i+1, j+1)}

代码链接：POJ 1163