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

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

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

2. 動態(tài)規(guī)劃方法使用表格來保存已解決的子問題的解。當再次遇到同一子問題時，不需要再次求解，只需查詢答案，從而獲得多項式時間復(fù)雜度和高效率；分治法中，每個子問題都要求解，導(dǎo)致同一子問題反復(fù)求解。因此，指數(shù)增長的時間復(fù)雜度和效率較低。

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

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

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

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

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

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

貪心法和動態(tài)規(guī)劃法的區(qū)別？

貪婪算法是一種策略，一種理念。。。它沒有固定的模型。例如，最簡單的背包問題可以用貪婪的思想來解決?？赡苡泻芏喾椒梢越鉀Q這個問題。性價比最高的、價值最高的和權(quán)重最輕的策略不能確保您選擇的貪婪策略在所有情況下都是絕對最優(yōu)的。動態(tài)規(guī)劃的思想是分而治之的解決方案，冗余將復(fù)雜問題逐個分解為小問題。每個小問題都得到最優(yōu)解，然后從這些最優(yōu)解中得到更好的答案。一個典型的例子是塔的問題。你可以通過畫圖看到它

它可以分為線性規(guī)劃和非線性規(guī)劃根據(jù)他們是否是線性的。其他的都是非線性的。根據(jù)它們是否是線性的，可以分為動態(tài)規(guī)劃。非動態(tài)規(guī)劃按目標函數(shù)的得分可分為單目標規(guī)劃和多目標規(guī)劃

遞推法是算法本身的調(diào)用，動態(tài)規(guī)劃就是把一個問題分解成若干個子問題，把大問題的解分解成子問題的解。動態(tài)規(guī)劃有時可以通過遞推來實現(xiàn)，遞推通常用于求解優(yōu)化問題。