摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #汉诺塔问题# 来自专栏

思路：从题中给出的有效信息：汉诺塔，不需要记录次数，但是需要移动的塔的名字对于汉诺塔，无论在哪座塔上，小盘必须要在大盘上面，因此可以逆向思维从结果考虑，left塔最下面的大盘，必定是left塔仅剩它，而right塔上面又什么东西都没有时才可以移动，则其余n-1个盘都在mid塔上，且顺序为从小...

汉诺塔递归动态规划栈非递归

2021-07-13

2 759