2014新年元旦第一强帖：实用凑数凑金额高效递归剪枝算法

_东方未明_ · 发表于 2019-4-12 14:28

本帖最后由 _东方未明_ 于 2019-4-12 14:31 编辑

有空请帮忙看下为什么会无解
6*1960=11760
我设置的下限是11700,上限12000

补充内容 (2019-4-25 14:06):
问题已解决了.

mumumuran · 发表于 2019-7-10 15:49

香川老师，这个程序如何将使用过的数据排除不重复出现在其他解中，以及如果我有两个不同单位的最大最小值该怎么办，还有能不能将各组解用各自的颜色标出来

雄鹰2013 · 发表于 2019-7-14 21:01

学习了，学习了

mumumuran · 发表于 2019-7-18 20:09

http://club.excelhome.net/thread-1488677-1-1.html 香川老师在的话请看一下这个帖子，很需要您的帮助谢谢

吴立军123 · 发表于 2019-7-22 20:12

香川老师，看看这个好解决不？一组整数的和是M的N倍，求不重复值的和为M的N组组合。原则：数值可以拆分，但尽可能少的拆分。看看老师能不能解决。

吴立军123 · 发表于 2019-7-22 20:31

一组整数的和是M的N倍，求不重复值的和为M的N组组合。原则：数值可以拆分，但尽可能少的拆分。看看老师能不能解决。数值不能重复使用，每组的和值M可以有正负误差，但误差不能太大。

吴立军123 · 发表于 2019-7-22 20:32

最后必须得到N组组合

吴立军123 · 发表于 2019-7-22 20:34

可以使用你的凑数程序，但现在要求必须凑出来N组，所以数值可以拆分，但要尽可能少的拆分。

香川群子 · 发表于 2019-7-23 07:23

吴立军123 发表于 2019-7-22 20:34
可以使用你的凑数程序，但现在要求必须凑出来N组，所以数值可以拆分，但要尽可能少的拆分。

你这个就是“连续分组凑数”。

我早已经解决了。

香川群子 · 发表于 2019-7-23 07:31

吴立军123 发表于 2019-7-22 20:31
一组整数的和是M的N倍，求不重复值的和为M的N组组合。原则：数值可以拆分，但尽可能少的拆分。看看老师能不 ...

搜索利用背包算法解决分组凑数

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

[原创] 2014新年元旦第一强帖：实用凑数凑金额高效递归剪枝算法