数字三角形数字金字塔递推动态规划

最新推荐文章于 2024-03-16 22:55:28 发布

a千里快哉风

最新推荐文章于 2024-03-16 22:55:28 发布

阅读量499

点赞数

分类专栏： c语言基础知识动态规划递推

本文链接：https://blog.csdn.net/weixin_45592404/article/details/104318836

版权

c语言基础知识同时被 3 个专栏收录

73 篇文章 17 订阅

订阅专栏

递推

8 篇文章 1 订阅

订阅专栏

动态规划

3 篇文章 0 订阅

订阅专栏

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