在2D数组中查找所有可能的行方和

Question

理想情况下，我正在寻找一个c＃解决方案，但对算法的任何帮助都可以。

我有一个二维数组（x，y）。最大列（最大x）在2到10之间变化，但可以在实际填充数组之前确定。最大行数（y）固定为5，但每列可以具有不同数量的值，如：

   1 2 3 4 5 6 7...10

A  1 1 7   9 1 1
B  2 2 5   2 2
C  3         3
D            4
E            5

我需要提出所有可能的行总和的总和，以便查找特定总数。也就是说，行方式总计可以是单元格A1 + B2 + A3 + B5 + D6 + A7（来自每列的一个值的任意组合）。

这个过程将重复几百次，每次都有不同的单元格值，所以我正在寻找一种稍微优雅的解决方案（比我能够提供的更好）。谢谢你的帮助。

Answer 1