nyoj 18 The Triangle 动态规划

时间:2015-04-25 21:17:05   收藏:0   阅读:176

和nyoj613(免费馅饼)一样的原理  从下 网上依次遍历 存贮最大值

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
	int n,num[105][105]={0};
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	for(int j=1;j<=i;j++)
	scanf("%d",&num[i][j]);
	for(int i=n-1;i>=0;i--)
	for(int j=1;j<=i;j++)
	num[i][j]=num[i][j]+max(num[i+1][j],num[i+1][j+1]);
	printf("%d\n",num[1][1]);
	return 0;
}


原文:http://blog.csdn.net/su20145104009/article/details/45273457

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!