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

owencheung

"如果你有兴趣，我准备写个长帖，把算法原理好好介绍一下啊。"
    没看懂, 原理应该知道, 就是遍历算法, 能否把代码详细讲解一下呢, 注释的太简单了. 谢谢!

回梦游仙

香川老师：我是个新手，想用附件的功能多实现一个功能，能帮改进一下吗？
改进需求： 发票金额取余数进入到计算中，并把结果按照原来的数据显示在右边E列金额明细里面，
取余数的原则是 大于固定值的的数据  按  数值 mod 固定值 得到的结果计算
比如我取固定数为50 就有个95的 就需要用这方式选出来

回梦游仙

学习学习，感谢分享
香川老师，我是完全的新手，想用你的附件这程序多实现一个功能，希望能帮忙添加下功能；
期望实现的功能：假设取固定值为50  这会我想要把发票金额大于50的数据一起取出来进行计算，大于50的就按 比如 95 mod 50 取余数参加方法的后续计算  把结果按95这个数据显示在右边。 不知道能不能帮下忙？ 谢谢

回梦游仙

回梦游仙 发表于 2016-7-22 15:04
香川老师：我是个新手，想用附件的功能多实现一个功能，能帮改进一下吗？
改进需求： 发票金额取余数进入 ...

最后把没选上的金额数据在另一列用逗号隔开集中显示起来

A_Sam

感谢老师无私分享~

kxlong3134

老师，1楼的附件很实用，很强大，帮助也很大。就是打开耗时很长，在A列输入数值时有明显的卡顿现象，使用完之后整个excel要完全关闭重新开启才会恢复流畅。试了好多电脑好像都是这个现象能不能帮忙看看 凑金额程序by_kagawa.zip (28.12 KB, 下载次数: 9)

2016-8-31 10:16 上传

点击文件名下载附件

leanv21

老师好，我也是新手，因为现在知道一个固定值，想去一堆数字里找出能否相加后得出这个固定值。看了你们的贴子很实用，不知道是不是我的数量多，金额也有点大，总提示溢出的问题。。然后按老师说的小数位数取负数-1时，又提示：运行时错误“14”溢出串空间，老师可以帮忙计算一下吗？

香川群子

leanv21 发表于 2016-10-19 15:35
老师好，我也是新手，因为现在知道一个固定值，想去一堆数字里找出能否相加后得出这个固定值。看了你们的贴 ...

【小数位数取负数-1时，又提示：运行时错误“14”溢出串空间】

这个是因为组合结果字符长度2436远超过工作表单元格中可以计算的长度了。
只能直接写入单元格，不能重新计算=。

帮你计算了一下，快速计算没找到匹配的。
最接近的是=24978051.63
+385319.61+277420.65+272970.23+257031.73+238551.76+209693.08+195618.46+182665.78+171315.33+152471.44+150091.84+121381.99+114231.72+109839.08+108120.8+101472.03+99784.62+99784.62+99692.31+99692.31+99692.31+99692.31+99306.67+99213.68+99213.68+99213.68+99213.68+99213.68+99213.68+98769.23+98738.94+98738.91+98738.91+98738.91+98738.91+98738.91+98738.91+98738.91+98738.91+98461.54+98418.8+97692.31+97513.85+97513.85+97206.15+97094.02+96357.85+96357.85+96357.85+96357.85+96357.85+96357.85+96357.85+96357.85+96357.85+96327.08+95435.68+95435.68+95435.68+95435.68+95435.68+95435.68+95435.68+95435.68+94662.56+94662.56+94611.79+94611.79+94240.97+94036.92+93720.01+93657.12+93657.12+93657.12+93657.12+93657.12+93657.12+93657.12+93657.12+93657.12+93657.12+93657.12+93657.12+93657.12+93604.1+93604.1+93524.97+93421.74+93421.74+93421.74+93421.74+93421.74+93421.74+92722.39+92596.92+92534.19+92534.19+92534.19+92534.19+92534.19+92534.19+92534.19+92534.19+92534.19+92534.19+92471.45+92471.45+92471.45+92471.45+92471.45+92471.45+92471.45+92471.45+92471.45+92332.31+92320.89+92320.89+92320.89+92320.89+92320.89+92320.89+92320.89+92320.89+92320.89+92320.89+92141.54+92141.54+91737.44+91564.1+91564.1+91123.08+91123.08+90945.64+90945.64+90662.56+90650.26+90650.26+90518.97+90486.15+90486.15+90486.15+90486.15+90223.59+90215.38+90215.38+90215.38+90215.38+89993.85+89993.85+89993.85+89993.85+89993.85+89993.85+89993.85+89572.65+89572.65+89572.65+89347.86+89347.86+89347.86+89225.64+89225.64+89225.64+88353.9+87792.82+87111.11+87111.11+87111.11+86843.08+86555.38+86555.38+86555.38+86555.38+86317.95+84710.77+84710.77+84397.95+84389.74+84389.74+83425.64+82521.37+82521.37+82473.94+81315.56+81315.56+81315.56+81111.79+81111.79+81013.33+80977.23+80082.05+80082.05+79907.69+79863.25+79606.15+79486.5+79486.5+79486.5+79261.54+79261.54+79261.54+78761.71+78761.71+78761.71+77843.67+77811.28+77811.28+77811.28+77435.9+77435.9+77435.9+77435.9+76647.2+75930.26+75922.05+75922.05+75548.72+75548.72+75548.72+75493.33+75493.33+75288.21+74366.5+74366.5+74366.5+74115.9+74115.9+74044.1+74044.1+73586.31+73334.36+73334.36+72615.38+72162.05+72008.55+71830.77+71830.77+71703.59+71703.59+71703.59+71616.64+71483.08+71249.23+71249.23+71163.08+69709.4+69709.4+69709.4+69546.67+69530.26+69530.26+69180.85+69180.85+69152.82+68589.74+68514.87+68514.87+68463.59+67963.33+67963.33+67900.94+67736.41+67736.41+67682.46+67162.05+67162.05+66941.54+66170.26+66084.1+44749.23+775.38+338.46+338.46+332.31+221.54

leanv21

香川群子 发表于 2016-10-20 09:10
【小数位数取负数-1时，又提示：运行时错误“14”溢出串空间】

这个是因为组合结果字符长度2436远超过 ...

真的感谢老师在百忙之中帮我们燃眉之急，这样也可以了。我再调整一下就好了，谢谢谢谢！

chenmey

老师，没有看懂啊，如果是找个相近似的值呢？怎样求解啊？