分治算法和動態(tài)規(guī)劃有什么不同和聯(lián)系？1、分而治之法和動態(tài)規(guī)劃的主要共同點是：1）都要求原問題具有最優(yōu)子結構的性質，都是對原問題進行分而治之，將原問題分解成若干個較小的子問題。然后將子問題的解進行組合，

分治算法和動態(tài)規(guī)劃有什么不同和聯(lián)系？

1、分而治之法和動態(tài)規(guī)劃的主要共同點是：1）都要求原問題具有最優(yōu)子結構的性質，都是對原問題進行分而治之，將原問題分解成若干個較小的子問題。然后將子問題的解進行組合，形成原問題的解。

2、分治法與動態(tài)規(guī)劃實現(xiàn)方法：①分治法通常采用遞歸求解。

②動態(tài)規(guī)劃一般采用自下而上的迭代法求解，也可采用帶記憶函數的遞歸法自上而下求解。

3、分治法與動態(tài)規(guī)劃的主要區(qū)別如下：1。分治法把分解的子問題看作是獨立的。

②在動態(tài)規(guī)劃中，分解的子問題被理解為相互關聯(lián)和重疊的部分。

動態(tài)規(guī)劃的優(yōu)缺點。急求啊~？

與靜態(tài)規(guī)劃模型相比，動態(tài)規(guī)劃模型具有以下優(yōu)點：1。得到全局最優(yōu)解。得到了一組最優(yōu)解。由于動態(tài)規(guī)劃方法反映了動態(tài)過程演化的關系和特點，可以利用實際知識和經驗來提高求解效率。

動態(tài)規(guī)劃模型的缺點如下：1。沒有統(tǒng)一的標準模型。數值方法中存在維數災難。