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

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

貪婪算法是一種策略，一種理念。。。它沒(méi)有固定的模型。例如，最簡(jiǎn)單的背包問(wèn)題可以用貪婪的思想來(lái)解決。可能有很多方法可以解決這個(gè)問(wèn)題。性價(jià)比最高的、價(jià)值最高的和權(quán)重最輕的策略不能確保您選擇的貪婪策略在所有情況下都是絕對(duì)最優(yōu)的。動(dòng)態(tài)規(guī)劃的思想是將一個(gè)復(fù)雜問(wèn)題分解成一個(gè)個(gè)小問(wèn)題，從每個(gè)小問(wèn)題中得到最優(yōu)解，然后從這些最優(yōu)解中得到更好的答案。典型的數(shù)字塔問(wèn)題可以通過(guò)作圖來(lái)看出

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