算法設計與分析筆記-分治法

分治法基本思想： 將一個難以直接解決的大問題，劃分成一些規模較小的子問題，以便各個擊破，分而治之。更一般地說，將要求解的原問題劃分成k個較小規模的子問題，對這k個子問題分別求解。如果子問題的規模仍然不夠小，則再將每個子問題劃分爲k個規模更小的子問題，如此分解下去，直到問題規模足夠小，很容易求出其解爲止，再將子問題的解合併爲一個更大規模的問題的解，自底向上逐步求出原問題的解。 求解過程： 棋盤覆蓋問

>>阅读原文<<