汉诺塔II

最新推荐文章于 2023-09-22 16:37:39 发布

原创最新推荐文章于 2023-09-22 16:37:39 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

100 篇文章

订阅专栏

本文展示了一个使用C语言实现的动态规划算法示例，通过双重循环计算并更新数组f来寻找最小值，最终输出针对输入n的最优解。算法涉及了数学函数库和标准输入输出操作。

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

在这里插入图片描述

#include<stdio.h>
#include<math.h>
int main()
{
	int  n,m,min,i,j,f[65];
	f[1]=1,f[2]=3,m=10000000;
	for(i=3;i<=64;i++)
	{
		min=m;
		for(j=1;j<=i;j++)
		{
			if(2*f[j]+pow(2,i-j)-1<min)
			{
				min=2*f[j]+pow(2,i-j)-1;
				f[i]=2*f[j]+pow(2,i-j)-1;
			}
		}
	}
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",f[n]);
	}
	return 0;
}