算法設計與分析筆記4——分治法

分治法：     思想：將一個難以直接解決的大問題，劃分成一些規模較小的子問題，以便各個擊破，分而治之。     求階過程：（1）劃分  （2）求解子問題 （3）合併 啓發式規則： 1. 平衡子問題：最好使子問題的規模大致相同。也就是將一個問題劃分成大小相等的k個子問題（通常k＝2），這種使子問題規模大致相等的做法是出自一種平衡（Balancing）子問題的思想，它幾乎總是比子問題規模不等的做法要

>>阅读原文<<