利用背包算法解决分组凑数问题

于箱长 · 发表于 2019-3-26 10:36

神作啊，请收下一双膝盖

shunshine · 发表于 2019-5-7 11:00

大神姐姐，（从已知数据中，寻找<=目标值的组合，勾选列出后继续，直至找不到符合条件的组合为止。
）

这里面的 “寻找<=目标值的组合” 能改成 “>=目标值的组合” 的代码吗

shunshine · 发表于 2019-5-7 11:09

香川老师我想寻找的是>=目标值的组合，你的这个代码怎么改一下呢

香川群子 · 发表于 2019-5-15 16:51

shunshine 发表于 2019-5-7 11:09
香川老师我想寻找的是>=目标值的组合，你的这个代码怎么改一下呢

>目标值的设定不合理。因为，满足=目标值之后，剩下的元素，任意组合进去都能满足条件了，所以就没有筛选的意义了。

mumumuran · 发表于 2019-7-11 10:51

香川老师，我需要小数该怎么办。还有不是很清楚权重的限定与金额是一样是6400么，如果我把金额代替为重量，权重代替为立方。重量的限定是19900，立方的限定是60，这该怎么办啊

sanmujun · 发表于 2019-7-15 21:02

香川老师，请教一下，最后的这一行代码“[a2].Resize(m, 5).Sort [e2], 1, [b2], , 1, [a2], 1, 2 '分组结果排序”将分组结果直接存入了单元格内，如果想存入数组，应该怎么改啊？谢谢

欧阳林2015 · 发表于 2019-10-9 09:59

如果可以重复用呢？

欧阳林2015 · 发表于 2019-10-9 11:19

老师这个问题能帮忙分析一下吗？看了你这个贴子感觉是类似，但是不会修改

micch · 发表于 2019-10-9 11:28

欧阳林2015 发表于 2019-10-9 11:19
老师这个问题能帮忙分析一下吗？看了你这个贴子感觉是类似，但是不会修改

损失最小必然是0啊，14个数可以重复使用，凑整还是很容易的，除非14个非常非常特殊的数字

欧阳林2015 · 发表于 2019-10-9 11:32

micch 发表于 2019-10-9 11:28
损失最小必然是0啊，14个数可以重复使用，凑整还是很容易的，除非14个非常非常特殊的数字

老师，能帮忙解决一下吗？谢谢了

		自动登录	找回密码
密码			免费注册

[分享] 利用背包算法解决分组凑数问题