一种递归算法来寻找和优化（有点像背包）

Question

我应该编写一个算法（递归，然后使用动态编程进行改进）得到W，总重量，并计算填补麻袋的最佳方法（但这里与背包）当只有3种可能的重量时。

 - weight: 4        price: $1
 - weight: 3        price: $0.7
 - weight: 1        price: $0.2

你的目标是什么？我不确定如何考虑贪婪算法，因为如果W = 6 4+1+1和3+3都得到$ 1.4的值。