求一个等于一个数的数的子集

你说的是一个np完全问题 Subset-sum .

基本上,这意味着在一般情况下,很难计算价格的子集和您的总金额。然而,检查你的答案是很容易的,因为你只是把答案加在一起。

我的猜测是,如果你想检查n个价格,你需要在excel中使用大约2^n个单元格来计算。上面链接的wikiepdia文章给出了一些近似的启发。

底线是,如果你需要大规模地这样做(比如说,n是 数千 数百)你应该重新思考为什么你需要这样做。

如果你能找到一种高效的方法,可能会有 prize 卷入的。

我研究了一个非常类似的Java应用程序,它将收据映射到应收账款交易。出于多种原因,我们没有试图将汇总收入与单个交易或相反的交易联系起来。但是,我们确实允许用户手动进行映射。我们只是将收据数字映射到匹配的交易数字,如果有多个收据和相同金额的交易,我们只在相同数量的重复金额时匹配。