分治算法-汉诺塔
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。分治法在每一层递归上都有三个步骤:1)分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题2)解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题。1)如果是有一个盘,A->C如果我们有n>=2情况,我们总是可以看做是两个盘1.最下边的盘2.上面的盘。3)把最下边的盘A->C4)把B塔的所有盘从B->C。......
复制链接