对整数数据进行逻辑排序

Question

我有以下列表模式可供使用。

Values : 
20,
25,
30,
35,
40,
45,
50,
55,
60,
70,
75,
80,
90,
100,
120

接下来我有另一组像这样的值：

200,225,300,50,45,75, 15, 72

现在对于值200，我希望算法能够获取可能导致其总和的可能值

LIST [100+100], [100+50+50], [50+50+50+50], [120+80]..

同样适用于225：

[25+120+80], [25+100+100], [100+45+80]..

并将其放在另一个列表中。

15 例外，

它可以获取[20]

对于72，它可以获取[70]，[75]

谁能帮我推导出这个逻辑？

Answer 1

以下是帮助您入门的内容：

var zs = ys.Select(y => Tuple.Create(y, xs.Subsets().Where(s => s.Sum() == y)));