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

chengw823 · 发表于 2020-12-19 10:45

香川群子发表于 2020-12-13 20:06
13604=21*500+308+277+277+270+255+254+252+240+225+210+190+178+168

71910.99=2792.23+2323.84+2249.27 ...

请问老师，能提供代码吗？

香川群子 · 发表于 2020-12-20 19:23

chengw823 发表于 2020-12-19 10:45
请问老师，能提供代码吗？

代码，就是这个帖子的代码啊。

只不过，需要分步计算。

chengw823 · 发表于 2020-12-21 11:31

香川群子发表于 2020-12-20 19:23
代码，就是这个帖子的代码啊。

只不过，需要分步计算。

太难了，搞不懂，明明第9行至到第36行数据的和，却无解。

费桃心 · 发表于 2020-12-24 14:43

老师，我数据中存在多个重复值，这样计算会导致EXCEL崩溃，请问该如果解决？

huanghai22 · 发表于 2020-12-24 15:34

chengw823 发表于 2020-12-21 11:31
太难了，搞不懂，明明第9行至到第36行数据的和，却无解。

很快就能解出来

leaveLK · 发表于 2020-12-25 13:59

用了老师的公式，结果一闪而过，0.00秒。

感谢老师。

liangdinghu · 发表于 2020-12-30 14:53

chengw823 发表于 2020-12-21 11:31
太难了，搞不懂，明明第9行至到第36行数据的和，却无解。

我也遇到，你可以更改下公共变量里的h，定义为long，试试。

chengw823 · 发表于 2021-1-2 20:21

liangdinghu 发表于 2020-12-30 14:53
我也遇到，你可以更改下公共变量里的h，定义为long，试试。

试了，本来就是long，只是符号和单词的区别而已

1553776900 · 发表于 2021-1-17 01:07

，求凑数，A列是要凑的数，总计有39个，凑数的目标值是47226760.39
（差值是0.5以内）。凑数的要求是这39个数每个数只能出现一次或者不出现，就也是每个数最多只能出现一次。用了

高效递归剪枝算法无法计算，溢出了，

期待您的回复，我邮箱1553776900@qq.com，谢谢

huanghai22 · 发表于 2021-1-17 11:26

1553776900 发表于 2021-1-17 01:07
香大大，求凑数，A列是要凑的数，总计有39个，凑数的目标值是47226760.39
（差值是0.5以内）。凑数的要求 ...

给你20种组合方案不知道够了没

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

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