动态规划之数字三角形模型

wanderist.

于 2020-07-24 17:00:02 发布

阅读量89

点赞数

分类专栏：动态规划模型总结

本文链接：https://blog.youkuaiyun.com/qq_47188574/article/details/107563610

版权

动态规划模型总结专栏收录该内容

2 篇文章

订阅专栏

模板

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAX=1010;
int a[MAX][MAX];
int n;
int main(){
	cin>>n;
	for (int i=1;i<=n;i++)
		for (int j=1;j<=i;j++)
			cin>>a[i][j];
	for (int i=n-1;i>=1;i--){
		for (int j=1;j<=i;j++)
			a[i][j]+=max(a[i+1][j+1],a[i+1][j]);
	}
	cout<<a[1][1]<<endl;
	return 0;
}