Neo_kh

HDU2064 汉诺塔 很郁闷，以前会做的汉诺塔问题居然一开始没想出来，好记性不如烂笔头，今日把这道题目记下来，方便以后查阅 ( ・◡・) 这道题目和经典汉诺塔问题还不太一样，原题链接在此：HDU2064 不过题目再怎么变，思路还是一样的。 汉诺塔问题重点在于找到递推式，分析思路即模拟搬圆盘的过程，设step[i]为搬动第i个圆盘需要的最小步数。思路如下： 首先将 i-1 个圆盘...

HDU2077 汉诺塔IV 原题链接在此：HDU2077 这道题目会用到HDU2064汉诺塔III的递推式，可以参考我的另一篇博客：汉诺塔III。 本问题和III的区别在于最后一个圆盘，但恰恰因为最后一个圆盘，之前的思路需要大的改动（因为我们不知道最后一块圆盘到底是第几块）。 假设变量： - 设a[i]为将第i块圆盘从左边移动到右边（或从右到左）的步数； - b[i]为将第i块圆盘从左...