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

时间:2010-10-19 00:30:38

标签: arrays algorithm performance optimization math

理想情况下,我正在寻找一个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(来自每列的一个值的任意组合)。

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

1 个答案:

答案 0 :(得分:3)