triangle

最新推荐文章于 2023-06-24 13:27:14 发布

原创最新推荐文章于 2023-06-24 13:27:14 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言实现最小路径和算法，通过递归和动态规划解决三角形路径和问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int minimumTotal(vector<vector<int>>&triangle)
{
for(int i=triangle.size()-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];
}
int main()
{
vector<vector<int>>triangle;
vector<int>v;
v.push_back(2);
triangle.push_back(v);
v.clear();
v.push_back(3);
v.push_back(4);
triangle.push_back(v);
v.clear();
v.push_back(6);
v.push_back(5);
v.push_back(7);
triangle.push_back(v);
v.clear();
v.push_back(4);
v.push_back(1);
v.push_back(8);
v.push_back(3);
triangle.push_back(v);
cout<<minimumTotal(triangle)<<endl;
return 0;
}