#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;
}
poj 1958 4汉诺塔问题
最新推荐文章于 2022-12-03 12:44:14 发布