大体意思是要求(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