如何能在若干数中快速找出某几个数相加等于特定值的可能?

的飞认识的

各位大哥大姐！小弟有一事相求！

如何快速的从附件里的这一组数据加总等于 336890.61 ？ 每个数可以重复使用，但是不要超过指定的数量（附件详细）。
哎，最近可愁死我了。
工作中实际碰到的，知道这里大神比较多！
表格我是会用一点，但是用的不精通。听说用这个VBA能算出来。
跪谢各位大哥哥大姐姐！！
先谢谢啦~

香川群子

只凑到=336890.17
3213*3+2362.5*1+1247.4*33+727.65*60+661.5*22+529.2*86+756*5+642.6*1+340.2*3+283.5*8+185.22*14+60.48*1+28.35*2+491.4*4+302.4*28+68.04*31+274.05*53+189*30+107.73*15+992.25*2+708.75*1+1134*1+26.46*33+3780*8+1130*2+383.4*1+1638*3+1098*3+436.5*3+1674*2+1188*3+1404*1+68.4*821+1828.8*1+1425.6*1+864*1+680.4*1+567*2+42.525*218+66.15*4+126.63*12+529.2*1+491.4*1+60.48*61+141.75*11+198.45*2

的飞认识的

香川群子 发表于 2015-6-28 13:03
只凑到=336890.17
3213*3+2362.5*1+1247.4*33+727.65*60+661.5*22+529.2*86+756*5+642.6*1+340.2*3+283.5* ...

大神！果然厉害！不过要开发票的，一点都不能少.....  不过还是谢谢你了！   请问你是用什么算出来的？

的飞认识的

香川群子 发表于 2015-6-28 13:03
只凑到=336890.17
3213*3+2362.5*1+1247.4*33+727.65*60+661.5*22+529.2*86+756*5+642.6*1+340.2*3+283.5* ...

厉害！不过这个要开发票的，一点都不能少，还有别的办法吗？

香川群子

这个更接近一些……误差仅在0.015。

336890.595
=26.46*27+28.35*4+42.525*179+60.48*49+66.15*3+68.04*32+68.4*762+107.73*10+126.63*13+141.75*10+185.22*13+189*23+198.45*3+274.05*49+283.5*5+302.4*29+340.2*1+383.4*1+436.5*4+491.4*11+529.2*78+567*1+642.6*5+661.5*24+680.4*1+708.75*1+727.65*60+756*3+864*1+992.25*1+1098*5+1130*2+1134*2+1188*2+1247.4*25+1372.5*1+1404*1+1425.6*2+1638*2+1674*2+1828.8*1+2362.5*1+3213*2+3780*5+6237*1+8838*1+17480*1
发现原始数据单价中有重复项没有合并，导致计算方案不能压缩……
合并后计算得到的符合楼主要求的解：
336890.61
=26.46*40+28.35*2+42.525*214+60.48*56+66.15*3+68.04*36+68.4*754+107.73*15+126.63*16+141.75*11+185.22*13+189*24+198.45*2+274.05*54+283.5*7+302.4*20+340.2*1+383.4*1+436.5*3+491.4*3+529.2*72+567*1+642.6*2+661.5*25+680.4*1+708.75*1+727.65*62+756*5+864*1+992.25*2+1098*5+1130*5+1134*2+1188*1+1247.4*24+1372.5*2+1404*1+1425.6*1+1638*4+1674*1+3213*1+3780*7+6237*1+8838*1+17480*1
这就完美了。

香川群子

的飞认识的 发表于 2015-6-28 14:02
大神！果然厉害！不过要开发票的，一点都不能少.....  不过还是谢谢你了！   请问你是用什么算出来的？

好了，终于帮你凑出来了。

其实，你一开始提供的数据有问题，其中有单价重复部分没有合并，这样导致我的计算方案复杂度增加，无法得到匹配解。

后来，我发现了问题，把单价重复部分合并以后剩47项，然后再计算，一下子就得到了答案。

…………
至于【请问你是用什么算出来的？】
当然是我自己编写的程序了。

这并不是随便什么人都能做到的。

香川群子

多算了几次，发现更多解：

+26.46*27+28.35*2+42.525*156+60.48*37+66.15*2+68.04*28+68.4*735+107.73*19+126.63*11+141.75*6+185.22*13+189*26+198.45*5+274.05*42+283.5*4+302.4*21+436.5*3+491.4*6+529.2*66+642.6*4+661.5*32+680.4*1+708.75*3+727.65*53+756*7+992.25*2+1098*4+1130*5+1188*3+1247.4*29+1372.5*1+1425.6*2+1638*4+1674*4+1828.8*2+2362.5*1+3213*1+3780*10+17480*1

+26.46*33+28.35*3+42.525*196+60.48*59+66.15*2+68.04*30+68.4*767+107.73*10+126.63*10+141.75*10+185.22*13+189*23+198.45*3+274.05*54+283.5*8+302.4*24+340.2*4+383.4*2+436.5*3+491.4*5+529.2*57+642.6*4+661.5*32+680.4*1+708.75*2+727.65*52+756*7+864*1+992.25*1+1098*3+1130*5+1134*1+1188*1+1247.4*27+1425.6*1+1638*2+1674*4+2362.5*2+3213*1+3780*8+6237*1+8838*1+17480*1

+26.46*37+28.35*3+42.525*206+60.48*55+66.15*3+68.04*29+68.4*818+107.73*15+126.63*12+141.75*7+185.22*21+189*21+198.45*5+274.05*52+283.5*5+302.4*24+340.2*1+383.4*1+491.4*6+529.2*82+567*1+642.6*2+661.5*26+708.75*3+727.65*62+756*4+864*1+992.25*4+1098*5+1130*5+1134*2+1188*1+1247.4*20+1372.5*1+1404*1+1425.6*2+1638*3+1674*3+3213*1+3780*7+6237*1+17480*1

+26.46*38+28.35*1+42.525*216+60.48*58+66.15*3+68.04*33+68.4*788+107.73*12+126.63*14+141.75*8+185.22*17+189*30+198.45*4+274.05*60+283.5*8+302.4*20+340.2*4+383.4*1+436.5*4+491.4*7+529.2*81+567*1+642.6*3+661.5*22+708.75*4+727.65*67+756*7+992.25*2+1098*6+1130*5+1134*1+1188*2+1247.4*26+1372.5*1+1404*1+1425.6*2+1638*2+1674*1+1828.8*1+2362.5*1+3213*1+3780*5+17480*1

+26.46*39+28.35*1+42.525*186+60.48*41+66.15*2+68.04*31+68.4*685+107.73*13+126.63*10+141.75*10+185.22*8+189*28+198.45*3+274.05*48+283.5*9+302.4*16+340.2*3+383.4*2+436.5*1+491.4*9+529.2*87+567*2+642.6*1+661.5*23+680.4*1+727.65*62+756*5+864*1+992.25*1+1098*4+1130*5+1134*1+1188*2+1247.4*27+1372.5*2+1404*1+1425.6*2+1638*2+1674*1+1828.8*1+3213*1+3780*7+6237*1+8838*1+17480*1

+26.46*39+28.35*4+42.525*218+60.48*59+66.15*3+68.04*31+68.4*791+107.73*12+126.63*15+141.75*10+185.22*15+189*24+198.45*3+274.05*56+283.5*1+302.4*19+340.2*2+436.5*1+491.4*9+529.2*84+661.5*29+680.4*1+708.75*1+727.65*64+756*4+992.25*2+1098*3+1130*5+1134*1+1188*2+1247.4*22+1404*1+1638*4+1674*3+1828.8*1+2362.5*1+3213*1+3780*7+6237*1+17480*1

+26.46*40+28.35*4+42.525*184+60.48*49+66.15*4+68.04*26+68.4*686+107.73*11+126.63*18+141.75*10+185.22*9+189*30+198.45*4+274.05*47+283.5*6+302.4*17+340.2*3+436.5*1+491.4*6+529.2*64+567*2+642.6*2+661.5*24+680.4*1+708.75*3+727.65*61+756*4+992.25*1+1098*3+1130*5+1134*1+1188*2+1247.4*31+1372.5*1+1404*1+1425.6*1+1638*3+1674*3+1828.8*1+2362.5*1+3213*1+3780*8+6237*1+8838*1+17480*1

+26.46*44+28.35*1+42.525*184+60.48*57+66.15*2+68.04*34+68.4*778+107.73*10+126.63*15+141.75*7+185.22*10+189*21+198.45*2+274.05*47+283.5*6+302.4*11+383.4*1+436.5*5+491.4*4+529.2*78+642.6*3+661.5*26+680.4*1+708.75*2+727.65*63+756*5+864*1+992.25*2+1098*5+1130*5+1134*2+1188*2+1247.4*26+1425.6*1+1638*2+1828.8*2+2362.5*1+3213*1+3780*7+6237*1+8838*1+17480*1

的飞认识的

香川群子 发表于 2015-6-28 18:47
多算了几次，发现更多解：

+26.46*27+28.35*2+42.525*156+60.48*37+66.15*2+68.04*28+68.4*735+107.73*1 ...

大神就是大神，厉害！ 在此跪谢！ 请受小弟一拜！

崇拜香川

香川老师太厉害了

乐逍遥2015

这类问题 采用递归 和 非递归 都能完成的