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

huanghai22

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

允许有偏差的话求解速度更快

aaadf

请问求出解后怎么查看组合的明细啊，光告诉我有几个解没啥用啊，我想知道到底哪几项加起来等于目标值，不然和没算也差不多啊

huanghai22

aaadf 发表于 2021-1-19 19:32
请问求出解后怎么查看组合的明细啊，光告诉我有几个解没啥用啊，我想知道到底哪几项加起来等于目标值，不然 ...

430楼已给你组合明细

uranus1997

虽然在MAC2016excel下有点问题，不过还是很好用，谢谢！

imzdy

太厉害了，大赞

池鱼之月

香川大大，我有个如图的分组凑数的题想请教下您。
由于给钱时给错了项目（即调出的甲乙丙丁系列），已经给的金额是数组A，所以现在要把这些钱调给其他项目（即调入的子丑寅卯系列），子丑寅卯系列项目应付的金额（即可以调入的金额）为数组B。即尽可能的两个数组互相凑数，并且凑完后将差额也参考进去继续凑数。数组B之和肯定大于数组A之和。因为数组ABEFG均为金额，因此数额均保留两位小数
图内J-N列为我的思路：
1、搜索数组B中有无与数组A元素完全一致的元素，列出对应关系并对应消0【黄色】
2、搜索数组B中有无若干个元素相加等于数组A某个元素的情况，列出对应关系并对应消0【红色】
3、与2相反。搜索数组A中有无若干个元素相加等于数组B某个元素的情况，列出对应关系并对应消0【蓝色】
4、经过1、2、3后，AB数组对应减去数组A余下的数，B数组小的优先，直至A数组全部销0【紫色】（即葵+壬=1985.22，大于午和未，优先给午，余下的135.22给未）
5、因为可能有数组B某元素减去数组A某元素后【绿色】，出现1、2、3中的情况【灰色】因此需要进行4时需要迭代进行1、2、3（或者判断是否有数组A中若干个元素相加等于数组B中若干个元素相加）
6、消0后便不再考虑该元素，即代表该元素已调整完毕
最终需要得到数组C、D和G（数组E和F为验证列，可以不用），数组C和数组D即调整时数组A和B的对应关系，数组G为调整的金额，最终数组G之和一定等于数组A之和，即代表数组A已全部调完。
曾经用JAVA写过，但只实现了1和4，效果不是很理想，且无法直接利用Excel，需要手动切换数据，后续交接没有通用性，而我对VBA不是很懂，也参考过香川大大您的背包凑数附件，但无法实现我的需求，因此需麻烦香川大大，能否提供一些帮助？附件已上传，请香川大大参考。

hsengong

真是厉害啊，代码硬生生看不懂

Willa2021

来学习

1055751654

女神~，表格拿走了，今天我领导说老外打的款不知道付的哪几笔，看他鼠标拉啊拉的，我一看，这不就是凑数吗，香川大法验证了下他拉的数，还真对

sunman001

谢谢老师，辛苦了