数字三角形最大数字和

lonlay

于 2019-10-25 22:28:37 发布

阅读量180

点赞数

本文链接：https://blog.youkuaiyun.com/qq_42719682/article/details/102750997

版权

#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 1005;
int A[MAXN][MAXN],F[MAXN][MAXN],n;
int main(){
	cin>>N;
	for (int i=;i<=N;i++)
		for(int j=1;j<=i;j++)
			cin>>A[i][j];
		F[1][1]=A[1][1];
		for(inti= 2;i<= N;i ++)
			for(intj= 1;j<= ij ++)
				F[i]lj]=max(F[i-1]j-1],Fli-1][j)+A[i][j];
			int ans =0;
			for(inti= 1;i <= N;i ++)
				ans = max(ans,F[N][i]);
			cout << ans << endl;
			return 0;
}