动态规划探索之 hdu 2084

最新推荐文章于 2025-08-03 14:50:18 发布

liruiiuril

最新推荐文章于 2025-08-03 14:50:18 发布

阅读量507

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签： c C hdu HDU

本文链接：https://blog.youkuaiyun.com/liruiiuril/article/details/8365525

hdu 专栏收录该内容

88 篇文章

订阅专栏

本文介绍了一个使用C语言实现的动态规划问题解决方案。通过读取多组数据并利用动态规划算法来寻找最大路径和，适用于算法初学者理解和实践。

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

#include<stdio.h>
#include<string.h>
int max(int a,int b)
{
	if(a>b)
		return a;
	else 
		return b;
}
int main()
{
	int T,t;
	int i,j;
	int f[500][500];
	memset(f,0,sizeof(f));
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&t);
		for(i=1;i<=t;i++)
			for(j=1;j<=i;j++)
				scanf("%d",&f[i][j]);
		for(i=t-1;i>=1;i--)
			for(j=1;j<=i;j++)
				f[i][j]+=max(f[i+1][j],f[i+1][j+1]);
		printf("%d\n",f[1][1]);
	}
	return 0;

}