最短路径和

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型vector<vector<>> * @return int整型 */ int minTrace(vector<vector >& triangle) { // write code here vector<vector> dp(triangle.size()+1,vector(triangle.size()+1,0));

for (int i = triangle.size()-1; i >=0; --i) {

    for (int 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];


}

};