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

下标越界 · 发表于 2018-5-27 04:57

继续啃读！

神箭 · 发表于 2018-7-9 17:51

香川群子发表于 2017-7-24 23:04
似乎也可以用来解决一维下料问题……

但是目前是手工确定选用合适规格，应该要能自动化才算实用。

我用你的代码怎么会出现错误，如何解决？

吉祥石 · 发表于 2018-7-10 14:16

关注群子老师好些天了，大神！

香川群子 · 发表于 2018-7-10 17:19

神箭发表于 2018-7-9 17:51
我用你的代码怎么会出现错误，如何解决？

数据必须是正整数。

数据范围不能太大。

…………
真正的凑数算法，还是要用我的递归剪枝算法。
2014新春版。

minren118 · 发表于 2018-8-9 23:37

有C#代码或VB.NET代码就完美了，哈哈

minren118 · 发表于 2018-8-10 07:59

香川群子发表于 2017-7-24 23:05
代码以及注释：

那个权重是怎么理解的？没看懂怎么使用权重

minren118 · 发表于 2018-8-10 08:08

香川群子发表于 2017-7-24 23:05
代码以及注释：

细想一下，可能实际当中，分组有组内记录数的限制，例如我每一组最好不超过10个记录，这种情况是不是就非要用到类似规划求解的技术来处理呢

55660332 · 发表于 2018-9-22 18:58

看了不知道怎么用，老师可以指导下吗？

sanmujunace · 发表于 2018-11-20 12:02

虽然看不懂，但是代码解决了困惑我多年的问题，非常感谢！

pxb_001 · 发表于 2019-3-1 13:59

大神就是不一样啊，膜拜

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

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