62,046
社区成员
发帖
与我相关
我的任务
分享c# 背包问题 最少需要多少个背包
有一组物品重量为 {1,2,3,4,5,6,7,8,9}
背包一个可以装 20kg 重量
最少需要多少个背包 可以 装满 物品
9+1+8+2 ， 7+3+6+4, 5
这里最少需要 3个背包
程序要怎么实现呢？
写了挺长时间了 发现都不是很完美
背包一个可以装 20kg 重量
最少需要多少个背包 可以 装满 物品
9+1+8+2 ， 7+3+6+4, 5
这里最少需要 3个背包
程序要怎么实现呢？
写了挺长时间了 发现都不是很完美
...全文
请发表友善的回复…
发表回复
xiaoyu821120 2011-08-26
- 打赏
- 举报
应该是np问题，带回溯的搜，加上设当的剪枝
jin225 2011-08-26
- 打赏
- 举报
算法 的问题 很少有人回答啊
jin225 2011-08-25
- 打赏
- 举报
我就 从最大的数 一直往前相加 然后 判断
但是有个问题 如果 数据是 2，2，2，3，5 背包是 6kg
出来的就是 5，3+2，2+2
但是正确的应该是 2+2+2,3，5
结果不唯一 没关系 但是一定要是 最符合的 有和相等的一定要先取出来 其次才是相近的。
但是有个问题 如果 数据是 2，2，2，3，5 背包是 6kg
出来的就是 5，3+2，2+2
但是正确的应该是 2+2+2,3，5
结果不唯一 没关系 但是一定要是 最符合的 有和相等的一定要先取出来 其次才是相近的。
子夜__ 2011-08-25
- 打赏
- 举报
983
7652
41
结果不唯一。你是怎么写的贴上来看看
7652
41
结果不唯一。你是怎么写的贴上来看看
jin225 2011-08-25
- 打赏
- 举报
好长时间 没写代码了 想法还是很清楚 但是就不知道怎么下手了 唉。。。
jin225 2011-08-25
- 打赏
- 举报
自己先顶个
