杭电ACM2084

最新推荐文章于 2023-12-07 15:07:08 发布

原创最新推荐文章于 2023-12-07 15:07:08 发布 · 778 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

ACM 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——杭电ACM2084数塔。通过输入多组数塔的数据，使用动态规划算法找到从塔顶到底部的最大路径和。代码实现了数据的输入、处理及输出，适合初学者学习动态规划的基本思想。

//杭电ACM 2084 数塔
//动态规划问题(DP)入门
#include<iostream>
using namespace std;
int main()
{
	int C=0,i,j;
	int array[110][110]={0};
	cout<<"Enter C: ";
	cin>>C;
	while(C--)
	{
		int N=0;
		cout<<"Input N: ";
		cin>>N;
		for(i=1;i<=N;i++)
			for(j=1;j<=i;j++)
				cin>>array[i][j];
		for(i=N-1;i>=1;i--)
			for(j=1;j<=i;j++)
				array[i][j]+=array[i+1][j]>array[i+1][j+1]?array[i+1][j]:array[i+1][j+1];
		cout<<array[1][1]<<endl;
	}
	return 0;
}