标签:
还是细节容易错
画个图
1
1 2
1 2 3
1 2 3 4
很容易就出来了额
public class Solution { public int minimumTotal(List<List<Integer>> triangle) { int m = triangle.size() ; if(m==1) return triangle.get(0).get(0); int[] dp = new int[m]; for(int i = 0; i<m;i++){ dp[i] = triangle.get(m-1).get(i); } for(int i=m-2;i>=0;i--){ List<Integer> tmp = triangle.get(i); for(int j=0;j<=i;j++){ dp[j] = tmp.get(j) + Math.min(dp[j],dp[j+1]); } } return dp[0]; } }
ref
http://www.cnblogs.com/springfor/p/3887908.html
标签:
原文地址:http://www.cnblogs.com/jiajiaxingxing/p/4437064.html