貪心算法總是作出在當前看來最好的選擇。
貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。當然，希望貪心算法得到的最終結果也是整體最優的。
雖然貪心算法不能對所有問題都得到整體最優解，但對許多問題它能產生整體最優解。如單源最短路經問題，最小生成樹問題等。
在一些情況下，即使貪心算法不能得到整體最優解，其最終結果卻是最優解的很好近似。
貪心算法和動態規劃算法的比較：
-
這兩種算法都是選擇性算法，就是從一個候選集合中選擇適當的元素加入解集合。
-
貪心算法的選擇策略即貪心選擇策略，通過對候選解按照一定的規則進行排序，然後就可以按照這個排好的順序進行選擇了，選擇過程中僅需確定當前元素是否要選取，與後面的元素是什麼沒有關係。
-
動態規劃的選擇策略是試探性的，每一步要試探所有的可行解並將結果保存起來，最後通過回溯的方法確定最優解，其試探策略稱爲決策過程。