一堆数字凑金额(凑数值) - 一个求解子集和问题的高速算法(有条件限制)

灰袍法师 · 发表于 2011-10-1 16:25

qingcuiping 发表于 2011-10-1 11:02
这个问题就是要开发票，必须得开总额为110840，怎么办啊

以你sheet1的含税总价来算，以下数据的和就是110840了
+13597.14 +13201.11 +10856.57 +9006.19 +8574.93 +8295.3 +6539.13 +5898.77 +5538.08 +4712.76 +4478.76 +3429.97 +3422.95 +2945.48 +2514.92 +2191.15 +2095.76 +1891.89 +1649.14

无知的奶奶 · 发表于 2011-12-12 23:22

占位了，明天要用，谢谢老师了。

上弦月() · 发表于 2011-12-22 16:35

非常实用啊。对商务和财务来说都是简单有效的解决方案

jarryandtom · 发表于 2012-1-9 18:18

怎么不能把组合的种类给排列出来

HNHS · 发表于 2012-4-6 23:14

好，非常实用啊

zz5151353 · 发表于 2012-4-7 13:41

下載研究研究

多謝灰袍法师大師詳細分解跟解說
也謝謝您的分享 !!!

jj幸福在路上 · 发表于 2012-4-19 10:55

谢谢分享！

gwpan · 发表于 2012-4-19 11:11

老师这个问题困惑了我很久，今天终于看到了点曙光。这个事例用到发票的开具上是最合适的，因为销售清单的金额可能很杂，但增值税发票的票面金额是有限制的，用它后能大大提高效率（当销售清单数量众多时）。但有一个问题，就是老师能不能解决把所列出的数据都一一分组出来，即a数据在第一种情况组合后，在以后的其他组合中就不能再使用。再者，当单个数据大于票面限额后，能先拆分一下再组合吗？十分感谢！

cathy8194 · 发表于 2012-4-22 22:04

我现在也正被这个问题困扰，多处寻求方法无果，现在看到希望了。
现在还是没明白到底怎么弄

东亚五金 · 发表于 2012-4-25 15:40

额是用不到的，只是学习一下{:soso_e128:}

		自动登录	找回密码
密码			免费注册

[原创] 一堆数字凑金额(凑数值) - 一个求解子集和问题的高速算法(有条件限制)