貪心法和動態規劃法的區別

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

動態規劃是運籌學的一個分支，是求解決策過程最優化的數學方法，是對解最優化問題的一種途徑、一種方法，而不是一種特殊算法。動態規劃主要用於求解以時間劃分階段的動態過程的優化問題，但是一些與時間無關的靜態規劃，如線性規劃、非線性規劃，只要人為地引進時間因素，把它視為多階段決策過程，也可以用動態規劃方法方便地求解。