leetcode 动态规划（基础版）三角形最小路径和

本文主要是介绍leetcode 动态规划（基础版）三角形最小路径和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

题解： 

一种可行的方案是从下到上，避免了从上到下的下标特判。走到每一个位置的最小值等于该位置的上两个位置中的最小值加上该位置的值。

int minimumTotal(vector<vector<int>>& triangle) {int dp[205][205]={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];}

这篇关于leetcode 动态规划（基础版）三角形最小路径和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---