分治算法的介绍及其关键点解析

@算法目录

分治思想:快速排序、归并排序

小和、逆序对等问题解析

空间结构之法：堆排序、计数排序

排序算法小结

题解

10种算法要做到给出名字写出90%，10种算法的精髓在于算法的思维。

分治法：

将原来的问题划分成若干个规模较小的结构 与原来的问题一致的子问题；递归地解决这些子问题，然后再合并其结果，得到原来问题的解。步骤：1.分解：将原来的 问题分解成一系列子问题 2.递归地解决各个子问题。3.将问题合并得到原来问题的解。分治算法的结果一定是越来越简单，不然会得不偿失。