c# - 对整数数据进行逻辑排序

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

现在对于 value 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)));