P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

最新推荐文章于 2024-07-24 20:25:39 发布

GG_zzz

最新推荐文章于 2024-07-24 20:25:39 发布

阅读量387

点赞数 6

文章标签：算法

本文链接：https://blog.csdn.net/GG_zzz/article/details/138285059

版权

题目：P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

请先读题！！！

以下是代码：

#include<bits/stdc++.h>
using namespace std;
int a[1001][1001],dp[1002][1002],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;i>=1;i--) {
		for (int j=n;j>=1;j--) {
			dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];
		}
	}
	cout<<dp[1][1];
	return 0;
}

讲解在评论区，如有问题私信作者！！！