而貪心算法，每次選則最優的，而結果未必最優。
舉個簡單例子。
背包能裝8kg,有3個物品，分別為3kg,4kg,5kg
動態規劃，是計算，3+4， 3+5，得出解，最大的是3+5=8kg
貪心算法，是選擇，第壹次選最大的：5kg<8kg，第二次選則剩下的最大的4kg，4+5>8,故而解為5kg。