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

貪心法又稱貪婪算法，是指，在對問題求解時(shí)，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的僅是在某種意義上的局部最優(yōu)解。貪心算法不是對所有問題都能得到整體最優(yōu)解，但對范圍相當(dāng)廣泛的許多問題他能產(chǎn)生整體最優(yōu)解或者是整體最優(yōu)解的近似解。

動態(tài)規(guī)劃是運(yùn)籌學(xué)的一個(gè)分支，是求解決策過程最優(yōu)化的數(shù)學(xué)方法，是對解最優(yōu)化問題的一種途徑、一種方法，而不是一種特殊算法。動態(tài)規(guī)劃主要用于求解以時(shí)間劃分階段的動態(tài)過程的優(yōu)化問題，但是一些與時(shí)間無關(guān)的靜態(tài)規(guī)劃，如線性規(guī)劃、非線性規(guī)劃，只要人為地引進(jìn)時(shí)間因素，把它視為多階段決策過程，也可以用動態(tài)規(guī)劃方法方便地求解。