最后一行不用变,从倒数第二行往上:每一行的元素改为下一行能与之相加的两个数较小者与其相加之后的和,最后得到解。
int minimumTotal(vector<vector<int>> &triangle) {
// write your code hereint x=triangle.size();
int y=triangle[x-1].size();
for(int i=x-2;i>=0;i--){
for(int j=0;j<=i;j++){
triangle[i][j]=min(triangle[i+1][j],triangle[i+1][j+1])+triangle[i][j];
}
}
return triangle[0][0];
}