部分背包

部分背包

问题:

有不同种类的金属粉末，铜粉有5g价值10元，镁粉有10g价值20元，金粉8g价值21元，现在有一10g的背包，问装走最大价值粉末的策略。

思路:贪心算法，直接先选单价最贵的粉末的装，然后再选次贵的，循环下去，知道装满背包。