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

ilaoyao

owencheung 发表于 2019-11-13 16:18
代码有加密码？没有吧。确实，大多实用的都是一个数只参加一次凑数，如果已参与凑数的能做上标记就好了。

嗯，是我看错了，那天我加载了一个规划求解的加载项，还以为是楼主的代码加密了。

owencheung

请教一下"剪枝"怎么理解?

sysu丶月

香川老师，我把这个递归算法做到窗体去了。把源代码单元格里的参数变成窗体的参数，另外为了让结果输出模式多种选择，在过程里加了个数组。但是数据量稍微大点就卡死。能帮忙看看嘛？

timxutim

如果在隔避一列标示一下是第几个数想加就完美了，可惜

tcdatongye

请大神帮忙看下：发票凑数问题
arr = Array(1, 2, 3, 4, 5, 6) 'n个不同的数。
brr = Array(1, 1, 3, 1, 2, 1)'各个数的个数。
yefix = 10 '凑数值。
要求从提供的数据中，凑出和是10的表达式，并且
数不能用超过了同时余数最小。
目前我已求出所有和是10的表达式
1个 * 1+1个 * 2+1个 * 3+1个 * 4,
1个 * 1+1个 * 3+1个 * 6,
1个 * 1+3个 * 3,
1个 * 1+1个 * 4+1个 * 5,
1个 * 2+1个 * 3+1个 * 5,
2个 * 3+1个 * 4,
1个 * 4+1个 * 6,
2个 * 5,
怎样从中找出我需要的余数是最小的几个表达式？即：
1个 * 1+3个 * 3,
1个 * 4+1个 * 6,
2个 * 5,也就是凑x组发票，浪费最少问题

z'z'c

您可以帮我改一个，所有的数只能用一次，且必须用一次，计算之后结果接近某个值吗

feixiangye

香川群子 发表于 2019-7-23 07:31
搜索利用背包算法解决分组凑数

香川老师您好，有空烦请帮忙看下我的按料号凑数需求，是否可以实现批量凑数，目前我都是用您这个凑数代码，按一个一个料号复制数量出来去凑数,但是有几千个料号效率太慢了，不知道是否可以优化为批量凑数并标记，烦请帮忙看看附件，谢谢！

feixiangye

香川群子 发表于 2014-1-1 15:07
彭版出的题目的帖子
http://club.excelhome.net/forum.php?mod=viewthread&tid=151178&page=7#pid6353576
...

香川老师，凑数问题我重新写了个帖子，上线看到的话，烦请帮忙看下，今年春节能不能回家过年，就看这个能不能完成了，现在人工用您的凑数程序在一个个的比对。
http://club.excelhome.net/thread-1518627-1-1.html

w98722lj3

老师，联系不上您，继续帮助

tcdatongye

学到很多知识。正数求和值及从最大数开始凑数，都是很好的方法，看来没有数学功底，知道了递归也没用呀。发现你对有负数的情况优化不多，试着改进了下，增加了当前求和数与负值累积数相加，如果还小于和值的话，到下个循环，速度就快多了。