比較“分治法”和“動(dòng)態(tài)規(guī)劃法”的異同點(diǎn)和優(yōu)缺點(diǎn)？共同點(diǎn)：將要求解的問(wèn)題分解成若干個(gè)子問(wèn)題，先求解子問(wèn)題，再由這些子問(wèn)題的解得到原問(wèn)題的解。區(qū)別如下：1。對(duì)于適合用動(dòng)態(tài)規(guī)劃方法求解的問(wèn)題，分解得到的子問(wèn)

比較“分治法”和“動(dòng)態(tài)規(guī)劃法”的異同點(diǎn)和優(yōu)缺點(diǎn)？

共同點(diǎn)：將要求解的問(wèn)題分解成若干個(gè)子問(wèn)題，先求解子問(wèn)題，再由這些子問(wèn)題的解得到原問(wèn)題的解。區(qū)別如下：1。對(duì)于適合用動(dòng)態(tài)規(guī)劃方法求解的問(wèn)題，分解得到的子問(wèn)題不是相互獨(dú)立的，而分治法得到的子問(wèn)題是相互獨(dú)立的。

2. 動(dòng)態(tài)規(guī)劃方法用一個(gè)表來(lái)保存已求解子問(wèn)題的解。當(dāng)再次遇到同一個(gè)子問(wèn)題時(shí)，不需要再次求解，只需查詢答案，即可獲得多項(xiàng)式時(shí)間復(fù)雜度和高效率；而分而治之的方法求解每個(gè)子問(wèn)題，導(dǎo)致同一個(gè)子問(wèn)題反復(fù)求解，從而產(chǎn)生指數(shù)時(shí)間復(fù)雜度和效率效率高，效率低。

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

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

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

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

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

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

網(wǎng)上說(shuō)Java的性能已經(jīng)達(dá)到甚至超過(guò)C ，是真的嗎？

Java比C快，比匯編快！比機(jī)器代碼快。