POJ1163

最新推荐文章于 2019-03-12 19:22:51 发布

luputo

最新推荐文章于 2019-03-12 19:22:51 发布

阅读量160

点赞数

本文链接：https://blog.csdn.net/luo3300612/article/details/78236210

版权

简单的题目，是我学习动态规划的入门题，之前做过，就直接AC了

代码如下

#include<stdio.h>
#include<algorithm>
using namespace std;
#define MAX 101
int N;
int maxV[MAX][MAX];
int main(){
	scanf("%d",&N);
	for(int i=1;i<=N;i++){
		for(int j=1;j<=i;j++){
			scanf("%d",&maxV[i][j]);
		} 
	}
	for(int i=N-1;i>=1;i--){
		for(int j=1;j<=i;j++){
			maxV[i][j]=maxV[i][j]+max(maxV[i+1][j],maxV[i+1][j+1]);
		}
	}
	printf("%d",maxV[1][1]);
}