2018年12月10日
Strange Towers of Hanoi POJ - 1958（递推）
摘要： 题意：就是让你求出4个塔的汉诺塔的最小移动步数，（1 <= n <= 12） 那么我们知道3个塔的汉诺塔问题的解为：d[n] = 2*d[n-1] + 1 ，可以解释为把n-1个圆盘移动到一个临时柱子上，然后将1个最大圆盘移动到目标的主子，最后再将n-1个圆盘移动到目标柱子。 为什么是n-1和1的组 阅读全文
posted @ 2018-12-10 21:24 进击的黑仔 阅读(137) 评论(0) 推荐(0) 编辑