poj 1958 4汉诺塔问题

最新推荐文章于 2020-02-03 19:47:42 发布

sky_zdk

最新推荐文章于 2020-02-03 19:47:42 发布

阅读量464

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM poj 数学文章标签： poj 数学

本文链接：https://blog.youkuaiyun.com/sky_zdk/article/details/71325716

ACM poj 同时被 2 个专栏收录

201 篇文章

订阅专栏

数学

53 篇文章

订阅专栏

本文展示了一个使用C++实现的动态规划算法示例，通过递推公式计算一系列数值，展示了如何利用数组存储中间结果来避免重复计算，提高效率。

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

#include<cstdio>
#include<cstring>
#define MIN(x,y) ((x)>(y)?(y):(x))
#define INF 0x3f3f3f3f
int main()
{
	int pow[16],d[16];
	pow[0]=1;
	for(int i=1;i<=15;i++)
	pow[i]=pow[i-1]*2;
	d[1]=1;
	for(int i=2;i<=15;i++)
	{
		d[i]=INF;
		for(int k=1;k<i;k++)
		d[i]=MIN(d[i],2*d[k]+pow[i-k]-1);
	}
	for(int i=1;i<=12;i++)
	printf("%d\n",d[i]);
	return 0;
}