POJ 3176 Cow Bowling G++

woniupengpeng

于 2017-07-25 18:22:56 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 3100-3199 POJ 有程序其他POJ没程序

本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/75040192

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 3100-3199

76 篇文章

订阅专栏

本文介绍了一个通过动态规划解决的编程问题：寻找一个由数字构成的三角形从顶到底的最大路径和。通过使用二维数组记录中间过程的结果，避免了重复计算，实现了高效的求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
using namespace std;
int a[351][351];
int b[351][351];
int main()
{
	int NUM;
	cin>>NUM;
	for(int i=0;i<NUM;i++)
	{
		for(int j=0;j<=i;j++)
		{
			cin>>a[i][j];
		}
	}
	b[0][0]=a[0][0];
	int jg=0;
	for(int i=1;i<NUM;i++)
	{
		for(int j=0;j<=i;j++)
		{
			if(j-1>=0)
			{
				b[i][j]=a[i][j]+max(b[i-1][j-1],b[i-1][j]);				
			}else
			{
				b[i][j]=a[i][j]+b[i-1][j];
			}
			jg=max(jg,b[i][j]);	
		}
	}
	cout<<jg;
	return 0;
}