遞歸與分治的區(qū)別:
相似之處都在于將都要將大問(wèn)題劃分為子問(wèn)題,
遞歸與分治實(shí)際上并不是完全等同或完全對(duì)立的,
分治講究的是:將一個(gè)大問(wèn)題分割成"完全相同"的幾個(gè)子問(wèn)題.而這種劃分經(jīng)常借助于遞歸實(shí)現(xiàn).
怎么來(lái)形容它們之間的關(guān)系呢?
"孿生兄弟"吧.

另外,分治法如果分解的子問(wèn)題之間不獨(dú)立,導(dǎo)致重復(fù)計(jì)算子問(wèn)題時(shí),
這是,應(yīng)該由"動(dòng)態(tài)規(guī)劃法"取代分治法.