分治算法

134 阅读 0 评论 89 点赞

我是靠谱客的博主要减肥猫咪，最近开发中收集的这篇文章主要介绍分治算法，觉得挺不错的，现在分享给大家，希望可以做个参考。

分治法是一个很重要的算法，字面意思就是“分而治之”，将大问题分成两个或多个子问题，再把子问题分解为更小的问题，直到最后子问题可以直接简单求解。
分治算法可以解决很多经典的问题：
归并排序
快速排序
汉诺塔问题
棋盘覆盖

这里以解决汉诺塔问题为例
汉诺塔问题的题目就不说了

分治算法的精髓在于怎么分

当个数大于两个的时候，需要将最下面的那个盘当作一个盘，把上面的所以盘当作一个盘，先将上面所有盘从a移到b，再将最下面的那个盘从a移到c，再将上面的盘从b移到c

代码：

在这里插入图片描述

以上就是要减肥猫咪为你收集整理的分治算法的全部内容，希望文章能够帮你解决分治算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。