什麼是分而治之？

什麼是分而治之？ 謂「分而治之」 就是把一個複雜的算法問題按一定的「分解」方法分爲等價的規模較小的若干部分，然後逐個解決，分別找出各部分的解，把各部分的解組成整個問題的解。注意分而治之不是算法，而是一種解決問題的思路 工作原理 1.找出簡單的基線條件； 2.確定如何縮小問題的規模，使其符合基線條件。 分治算法，即分而治之，就是把原問題分解爲幾個類似原問題的子問題，解決完子問題，再把子問題的解合併在

>>阅读原文<<