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 解题报告
猜你喜欢
转载自www.cnblogs.com/ppprseter/p/9094840.html
周排行