2019年12月26日
dfs--汉诺塔
摘要： 在研究汉诺塔问题时，我们可以先分析俩个盘子的方法： 1.把第一个盘子放到辅助柱子上 2.把第二个盘子放大目标柱子上 3.把第一个盘子从辅助柱子移到目标柱子上 由此我们可以通过整体思想推导出一共有n个盘子情况： 把n-1个盘子看作是一个整体，我们只需要参照2个盘子的方法，把n-1个盘子先发到辅助柱子上 阅读全文
posted @ 2019-12-26 20:18 小又又 阅读(384) 评论(0) 推荐(0) 编辑