貪心算法和動態(tài)規(guī)劃有什么區(qū)別？貪心算法是一種策略、思想等。。。它沒有固定的模型。例如，最簡單的背包問題可以用貪婪的思想來解決?？赡苡泻芏喾椒梢越鉀Q這個問題。性價比最高的、價值最高的和權(quán)重最輕的策略不

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

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

遞歸，重復(fù)簡單，計算量大。分而治之，獨立解決問題，分而治之，顧名思義。動態(tài)規(guī)劃算法通常采用自下而上的方法求解每個子問題，而貪婪算法通常采用自上而下的方法求解子問題；動態(tài)規(guī)劃可以找到問題的最優(yōu)解，但貪婪算法不能保證問題的最優(yōu)解