每行中值的累计总和

时间:2012-11-04 01:53:40

标签: algorithm matlab rows

我有以下内容:

a = [1 11; 2 16; 3 9; 4 13; 5 8; 6 14];
b = a;
n = length(a);
Sum = [];

for i=1:1:n,
   Sum = b(i,2)+b(i+1:1:n,2)

end

b =

 1    11
 2    16
 3     9
 4    13
 5     8
 6    14

对于第一次迭代,我希望在第二列中找到19位和25位之间的 第一个 值组合。

Sum =

27
20
24
19
25

因为20是第一个组合(第1行和第3行) - 我想在开始新矩阵时删除该数据或表示这是第一个组合(即通过创建第三列将1放在旁边)

下一步是将仍在矩阵中的值与第2行值相加:

Sum =
29
24
30

然后合并2& 5。

但是,我想不仅允许组合对,而且如果可能的话也允许多行。

我有什么东西可以忽略这个问题吗?

1 个答案:

答案 0 :(得分:1)

我不认为你会非常简化这一点。它是knapsack problem的变体,它是NP难的。使用的最佳算法可能取决于输入的大小。