分治算法（一）二分搜索技術

分治算法的本質就是將一個大規模的問題分解爲若干個小規模的相同子問題，分而治之。 1.分治算法簡述 1.1分治算法也有它的適用條件，知足如下3個條件，才能使用分治法來解決：web （1）原問題可分解爲若干個規模較小的相同子問題 （2）子問題相互獨立 （3）子問題的解能夠合併爲原問題的解算法 1.2使用分治法解題的步驟：app （1）分解：將要解決的問題分解爲若干個規模較小、相互獨立、與原問題形式相同

>>阅读原文<<