2020年9月13日
用分治算法解决汉诺塔问题
摘要： 分治算法的介绍 基本思想：分而治之（Divide and conquer） 模式： 设置一个阈值N0 当问题规模p小于N0时，采用基本子算法 当规模大于N0时，将问题分解再合并 汉诺塔问题 思路： 当片数n=1时：将一片从A移动到C 当片数n>=2时： 将所有片看作两部分，最下面一片为单独一部分， 阅读全文
posted @ 2020-09-13 23:20 说了再见以后 阅读(405) 评论(0) 推荐(1)