貪心法又稱貪婪算法,是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解,但對範圍相當廣泛的許多問題他能産生整體最優解或者是整體最優解的近似解。
動态規劃是運籌學的一個分支,是求解決策過程最優化的數學方法,是對解最優化問題的一種途徑、一種方法,而不是一種特殊算法。動态規劃主要用于求解以時間劃分階段的動态過程的優化問題,但是一些與時間無關的靜态規劃,如線性規劃、非線性規劃,隻要人為地引進時間因素,把它視為多階段決策過程,也可以用動态規劃方法方便地求解。