120. 三角形最小路径和

class Solution {
public:
    int minimumTotal(vector<vector<int>>& triangle) {
        int n=triangle.size();
        int i;
        int dp[n][n];
        for(i=0;i<n;i++){
            dp[n-1][i]=triangle[n-1][i];
        }
        int j;
        for(i=n-2;i>=0;i--){
            for(j=0;j<=i;j++){
                dp[i][j]=min(dp[i+1][j],dp[i+1][j+1])+triangle[i][j];
            }
        }
        return dp[0][0];
    }
};