(DP)LeetCode#120. Triangle

• 题目：一个二维数组（可呈现出三角形），求从三角形的顶到底的一条路径，使得经过的元素之和最小
• 难度：Medium
• 思路：看完Discuss的分析，再写的代码，对于动归的题，还需要努力呀
  解释得很棒的Discuss链接
• 代码：

public class Solution {
    public int minimumTotal(List<List<Integer>> triangle) {
        int len = triangle.size();
        int[] result = new int[len+2];
        for(int i = triangle.size()-1; i >= 0; i--){
            for(int j = 0; j <= i; j++){
                result[j] = Math.min(result[j],result[j+1]) + triangle.get(i).get(j);
            }
        }
        return result[0];
    }
}