0
点赞
收藏
分享

微信扫一扫

递推算法:数字三角

小猪肥 2022-01-09 阅读 76

【题目介绍】

 【参考代码】

#include<bits/stdc++.h>
using namespace std;
int a[50][50],b[50][50];
int main() {
	int n;
	cin>>n;
	for(int i=1; i<=n; i++)
		for(int j=1; j<=i; j++)
			cin>>a[i][j];
	for(int i=1; i<=n; i++)
		b[n][i]=a[n][i];
	for(int i=n-1; i>0; i--)
		for(int j=1; j<=i; j++)
			b[i][j]=max(b[i+1][j]+a[i][j],b[i+1][j+1]+a[i][j]);
	cout<<b[1][1]<<endl;
	return 0;
}
举报

相关推荐

0 条评论