汉诺塔系列问题： 汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI

汉诺塔php 汉诺塔II hdu1207：算法 先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，如今要搬到目标C上，spa 规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把 上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上便可。code 网上的一种最优解法以下：（1）将x(1<=x<=

>>阅读原文<<