hdu 2084 数塔

最新推荐文章于 2021-03-14 19:01:02 发布

slicer

最新推荐文章于 2021-03-14 19:01:02 发布

阅读量606

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 DP

本文链接：https://blog.youkuaiyun.com/blogs_of_slicer/article/details/9797399

水题同时被 2 个专栏收录

146 篇文章

订阅专栏

42 篇文章

订阅专栏

本文解析了HDU 2084数塔问题，通过动态规划算法求解最大路径和，并提供了完整的C语言实现代码。

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

hdu 2084 数塔题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084

DP 水

题目分析：经典数字三角形，前面做过一道poj1163，完全一样。

code:

#include<stdio.h>
main()
{
	int i,j,t,n,a[105][105];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			for(j=0;j<=i;j++)
			{
				scanf("%d",&a[i][j]);
			}
		}
		for(i=n-2;i>=0;i--)
		{
			for(j=0;j<=i;j++)
			{
				a[i][j]+=a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1];
			}
		}
		printf("%d\n",a[0][0]);
	}
}

PS：时隔数月，现已可一条水过。