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

kiakiasssss

huanghai22 发表于 2022-4-13 21:36
给你500中方案参考使用

亲  请问您用的是哪个模板算的？是香川老师的这个吗？方便发出来让我们学习一下不

robinccq

66327823 发表于 2014-3-30 17:30
川老师，等于100的组合有很多，我想找出1-100这些数只用一次的所有组合。如1+99，2+98，3+97，4+5+6+85，等 ...

同求，有答案吗？求分享

zhaoxx

老师真棒啊。就是饭到嘴边我也不知道咋吃，看来是无缘了。

farblue

我的表格更麻烦，多对多，用一个专人固定金额明细（可以拆分，比如同一人拆分成多笔）去匹配另一个明细的每一单数据。


明细1  A=1000,B=2000;         总数3000
明细2  a=200，b=300,c=500,d=200,e=1800    总数3000
现在要求总数不变，匹配A=a+b+c=1000  
明细2的数据可以拆分，只要能凑到 A =1000,   B=2000

听起来很简单，做起来好麻烦

mx3336099

如图 没有得到想要的数据答案。不能列出所有的答案吗

zyhui1961

看到群子老师就佩服的五体投地，并且多次得到过群子老师的帮助，再次万分感谢！

这个小程序很实用，非常接地气。提一点点小的建议：如果能将求解的结果，在A列的元素里面用颜色填充标记出来是不是更好，谢谢！

sophypengpeng

可不可以在一列数中，凑数求和在某两个数的范围内呢？

micch

这个帖子自从面世以来就经久不衰的被人翻出来，可见这个需求是多么的广泛。

lutom

好厉害，光听一下算法，就觉得好高大上的。佩服！  老师，请问能不能有同时求和2列数的呢，因为有时要同时满足2列数的条件，即给出并列的2列数，一列数合计值等于X, 并列的另一列数合计值等于Y.  找出能同时满足=X和=Y的数据行。

sshw

厉害，不顶不行。