POJ 1958 Strange Towers of Hanoi 解题报告
Posted ppprseter
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
以上是关于POJ 1958 Strange Towers of Hanoi 解题报告的主要内容，如果未能解决你的问题，请参考以下文章