摘要： 算法设计2-分治法 学了两周的分治法，来归纳一下。分治法其实就是将一个不好解决的大问题，分成性质一样规模小且容易解决的子问题分别解决之后再合并起来得到大问题的答案，难点在于合并的时候如何合并以及子问题的设置。 下面来看下分治法能够解决什么问题： 一、排序问题 1）快速排序 主要思路是，将一个数列中的 阅读全文