经典分治 - 汉诺塔游戏

摘要： 分治策略： 将父问题划分为多个子问题（注：子问题与父问题一定要具有自相似性），然后找递归出口。 1.子问题规模变小。2.子问题与父问题本质等价。 汉诺塔游戏简述：三个柱A、B、C，将从大到小的盘按规则从A柱移到B柱。 具体的分治算法实现： 1 - N从A移动到B，C为辅助。 等价于： 1、1 - ( 阅读全文
posted @ 2020-04-12 15:36 Black_x 阅读(199) 评论(0) 推荐(0)