凶悍的乌拉

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | #循环汉诺塔#

这题不复杂，只需将问题拆解成N个子问题（N为题目中程序输入的值，即盘子个数）。汉诺塔一般思路为：将最大盘作为一个整体，将最大盘上面的所有盘子（N-1个盘）作为一个整体，分别进行移动。因此，子问题就是最大盘（后文称为底部）和剩下的N-1个盘（后文称为顶部）这两个整体的移动规律。一个盘子的情况根据题目规...

2023-02-14

14 688

题解 | #循环汉诺塔#

这题不复杂，只需将问题拆解成N个子问题（N为题目中程序输入的值，即盘子个数）。汉诺塔一般思路为：将最大盘作为一个整体，将最大盘上面的所有盘子（N-1个盘）作为一个整体，分别进行移动。因此，子问题就是最大盘（后文称为底部）和剩下的N-1个盘（后文称为顶部）这两个整体的移...

Go 动态规划

2023-02-14

2 330