标签：-o   min   str   步骤   报告   class   math   line   解题报告   

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

POJ 1958 Strange Towers of Hanoi 解题报告

标签：-o   min   str   步骤   报告   class   math   line   解题报告   

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