五大常用算法之一：分治算法

轉載自：https://www.cnblogs.com/xsyfl/p/6921687.html 分治算法： 　　一、基本概念 　　在計算機科學中，分治法是一種很重要的算法。字面上的解釋是「分而治之」，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。這個技巧是很多高效算法的基礎，如排序算法( 快速

>>阅读原文<<