POJ 1958 Strange Towers of Hanoi 解题报告

Strange Towers of Hanoi

大体意思是要求(n)盘4的的hanoi tower问题。

总所周知,(n)盘3塔有递推公式(d[i]=dp[i-1]*2+1)

(f[i])为4塔转移步骤。

(f[i]=min(f[i],f[k]*2+d[i-k]))

即先以4塔以上面的(k),再以3塔移(i-k),最后以4塔移动回去。

可以推广到(n)(m)


2018.5.26

原文地址:https://www.cnblogs.com/butterflydew/p/9094840.html