算法基础（五）：分治

慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记 1、归并排序 2、快速排序 3、输出前m大的数 4、求排列的逆序数 分治：讲一个任务分成规模更小的多个任务分别处理，最后再处理这些任务的结果，实现整个任务的完成 实例：称假币 这个问题的解决方法有点类似于二分求解，将假币每次分成两份分别称量， 分治经常使用递归来实现，将币分一半，再分一半，直到无法分，是递归的思想 实际上很多算法都有相似之

>>阅读原文<<