标签：move 十大 圆盘 分治 问题 算法 汉诺塔 2022

geekxh/hello-algorithm

常用十大算法

十大经典排序算法 十大算法之分治算法（汉诺塔）  

1、分治算法：

分治算法的主要思想是将一个复杂而庞大的问题分解成若干个小的容易解决的子问题，进而进行治，而将治后的结果进行汇总合并，就得到了该复杂庞大问题的结果。这个思想在之前的归并排序中就曾出现过。

1.1、汉诺塔（python）

#A上有圆盘、B为空，C为空且是目标柱子
def move(n, a, b, c):
    if n == 1:
        print(a, '--->', c)
        return
    move(n-1, a, c, b)  #除最大的圆盘，将剩余都移动辅助柱子B上，通过递归来完成
    print(a, '--->', c)    #将最大的圆盘移到目标柱子上
    move(n-1, b, a, c)  #此时，最大圆盘已移到C上，剩余圆盘都在B上，递归继续

汉诺塔思路求解：

1. 如果有一个盘，A->C

如果我们有n>=2情况，我们总是可以看作是两个盘 1.最下边的盘 2.上面的盘

1. 先把最上面的盘 A->B
2. 把最下边的盘A->C
3. 把B塔的所有盘 从B->C

2、动态规划

态规划算法的核心是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法，与分治算法类似。但区别是适用于用动态规划求解的问题，经分解得到子问题往往不是相互独立的。

 

标签：move,十大,圆盘,分治,问题,算法,汉诺塔,2022
来源： https://www.cnblogs.com/liyonghua/p/16490506.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。