我们有一个 MxN 矩阵和一个约束cstrn = 100;
。
约束是列元素的汇总限制(每列):
sum(matrix(:,:))<=cstrn
.
对于给定的示例,如下所示:
Columns 1 to 5:
15 18 -5 22 19
50 98 -15 39 -8
70 -15 80 45 38
31 52 9 80 72
-2 63 52 71 6
7 99 32 58 41
我想找到满足此约束的每列元素的最大数量。
我如何将每个列元素与同一列中的其他元素进行汇总,并找到哪些总和组合使用每列的最大元素数?
在给定的示例解决方案中是:
4 3 5 2 5
在哪里
column 1: 15 + 50 + 31 +7 +(-2)
column 2: 18 +(-15) + 52 or 63
等等
先感谢您。