算法圖解之分而治之

謂「分而治之」 就是把一個複雜的算法問題按一定的「分解」方法分爲等價的規模較小的若干部分，然後逐個解決，分別找出各部分的解，把各部分的解組成整個問題的解。注意分而治之不是算法，而是一種解決問題的思路 工作原理 1) 找出簡單的基線條件； (2) 確定如何縮小問題的規模，使其符合基線條件。   例子  假設你要將一塊地（1680m * 640）均勻地分成方塊，且分出的方塊要儘可能大。 首先找出基線條

>>阅读原文<<