摘要： 汉诺塔VIII，在经典汉若塔问题上，问n个盘子的情况下，移动m次以后，是什么状态。（与第七代互为逆命题）我的思路：本质还是dfs，但是用m的值来指引方向，每搜一层确定第i个盘子在哪个塔，o（n）的算法，看图说明：#include#includeusing namespace std;char get... 阅读全文

摘要： 汉诺塔II：（hdu1207）/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个... 阅读全文