一次性弄懂到底什么叫作分治思想（含有大量经典例题，附带详细解析）

期末了，经过写博客的方式复习一下算法，把本身知道的所有写出来html 分治：分而治之，把一个复杂的问题分解成不少规模较小的子问题，而后解决这些子问题，把解决的子问题合并起来，大问题就解决了c++ 可是咱们应该在何时用分治呢？这个问题也困扰了我好久，作题的时候就不知道用什么算法算法 能用分治法的基本特征：数组 1.问题缩小到必定规模容易解决dom 2.分解成的子问题是相同种类的子问题，即该问题具备最

>>阅读原文<<