分治算法

87 阅读 0 评论 58 点赞

我是靠谱客的博主要减肥猫咪，这篇文章主要介绍分治算法，现在分享给大家，希望可以做个参考。

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

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

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

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

代码：

在这里插入图片描述

以上就是要减肥猫咪最近收集整理的关于分治算法的全部内容，更多相关分治算法内容请搜索靠谱客的其他文章。

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