c# 背包问题 最少需要多少个背包

Question

有一组物品重量为 {1,2,3,4,5,6,7,8,9}
背包一个可以装  20kg 重量最少需要多少个背包 可以 装满 物品9+1+8+2 ， 7+3+6+4,  5
这里最少需要 3个背包程序要怎么实现呢？写了挺长时间了  发现都不是很完美

Answer 1

好长时间  没写代码了 想法还是很清楚 但是就不知道怎么下手了 唉

Answer 2

983 
7652
41结果不唯一。你是怎么写的贴上来看看

Answer 3

我就  从最大的数 一直往前相加  然后 判断但是有个问题  如果 数据是 2，2，2，3，5 背包是 6kg
出来的就是  5，3+2，2+2
但是正确的应该是  2+2+2,3，5结果不唯一 没关系 但是一定要是 最符合的 有和相等的一定要先取出来  其次才是相近的。

Answer 4

算法 的问题 很少有人回答啊

Answer 5

应该是np问题，带回溯的搜，加上设当的剪枝