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