水水的动归
int min(int a,int b){ return a<b?a:b; } int minimumTotal(int **triangle, int numRows) { for(int i = numRows -2 ; i >= 0 ; i--){ for(int j = 0 ; j <= i ; j++){ triangle[i][j]+=min(triangle[i+1][j],triangle[i+1][j+1]); } } return triangle[0][0]; }
原文：http://www.cnblogs.com/llei1573/p/4320871.html