获取 DataRow 中给定值的可能组合

Question

在.Net中，有什么方法可以找到数据表中给定值的匹配组合？

数据表类似于

ItemID, Name, Quantity

1, A, 2

2, B, 1

3, C, 3

4, D, 4

5, E, 5

需要获取与匹配 Quantity 列的可能组合。

EG，如果我通过了 8，则

需要 DataTable (2+1+5 = 8, 3+5 = 8, 1,3,4 = 8) 的结果为

combinationID、Quantity、NoOfItems(combinationID 的行计数)

1, 2, 3

1, 1, 3

1, 5, 3

2 ,

3, 2 2, 5, 2

3, 1, 3

3, 3, 3

3, 4, 3

Answer 1

您可以使用 递归 CTE 来查找所有组合，如下所示-问题：获取遵守某些条件的所有可能组合MS SQL 条件

Answer 2

我从 C# 算法 - 找到所需的最少对象数

但仍无法按照我的要求进行修改。因为。就我而言，存在重复值，

var list = new[] { 2, 3, 4, 6, 7, 2, 4, 5, 3 };
Array.Sort<int>(list);
var ans = Knapsack(list, 9);

它将引发异常 InvalidOperationException (“序列不包含元素”)

有解决这个问题的想法吗？