部分揹包

部分揹包

問題:

有不同種類的金屬粉末，銅粉有5g價值10元，鎂粉有10g價值20元，金粉8g價值21元，現在有一10g的揹包，問裝走最大價值粉末的策略。

思路:貪心算法，直接先選單價最貴的粉末的裝，然後再選次貴的，循環下去，知道裝滿揹包。