USACO Section 1.5.1 [Number Triangles] Java题解

题意分析：
数字三角形，找到从顶到底的最大和的通路。

解题思路：
DP题。newRow[j]+= max(oldRow[j-1], oldRow[j])。从上至下。边读边计算，状态只需保存当前行和上一行。每一行首尾补零，为了方便计算。

代码实现：
https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/numtri.java