遞歸與分治的區別:相似之處都在于將都要將大問題劃分為子問題,遞歸與分治實際上并不是完全等同或完全對立的,分治講究的是:將一個大問題分割成"完全相同"的幾個子問題.而這種劃分經常借助于遞歸實現.怎么來形容它們之間的關系呢?"孿生兄弟"吧.
另外,分治法如果分解的子問題之間不獨立,導致重復計算子問題時,這是,應該由"動態規劃法"取代分治法.