96 奇怪的汉诺塔
include [HTML_REMOVED]
using namespace std;
int d[21],f[21],i,j;
int main()
{
for (i=1;i<=12;i)
d[i]=2*d[i-1]+1;
memset(f,0x3f,sizeof(f));
f[0]=0;
for (i=1;i<=12;i)
for (j=0;j<i;j)
f[i]=min(f[i],f[j]+f[j]+d[i-j]);
for (i=1;i<=12;i)
cout<<f[i]<<endl;
}