遞歸與分治的區(qū)別:
相似之處都在于將都要將大問題劃分為子問題,
遞歸與分治實際上并不是完全等同或完全對立的,
分治講究的是:將一個大問題分割成"完全相同"的幾個子問題.而這種劃分經(jīng)常借助于遞歸實現(xiàn).
怎么來形容它們之間的關系呢?
"孿生兄弟"吧.
另外,分治法如果分解的子問題之間不獨立,導致重復計算子問題時,
這是,應該由"動態(tài)規(guī)劃法"取代分治法.
posted on 2006-11-19 23:10
哈哈 閱讀(380)
評論(0) 編輯 收藏 引用