c# - 如何找到一组中的哪些数字加起来与另一个给定数字相加？

Question

这是我在使用会计系统时遇到的一个问题。

我有一组交易，但它们的总和不等于会计部门认为应该的金额。他们没有质疑数学，只是质疑被包括在内的交易 :p

是否有一种算法可以帮助我确定不应包含集合中的哪些交易以使总和与给定金额相匹配。

Given Set:  
2  
4  
5  
7

Given Sum Amount:
13

Result Set:
2
4
7

编辑:集合中的事务少于 100 个。有没有人有 C# 示例，因为 Solving the NP-complete problem in XKCD 上没有问题？

伙计，我应该获得 CS 学位。

Answer 1

这是 Subset Sum问题，即 NP-Complete .但这并不意味着没有找到子集和的算法。