如何从矩阵中选取n个最大元素

Question

我有一个数组，例如（4,3,2） 我希望从下面的矩阵中选择9（4 + 3 + 2）个元素，以便从不同的行中选择4,3和2个元素，并最大化拾取元素的总和。

6 6 6 1

4 4 4 4

5 5 5 0

5 5 3 2

因此，最佳解决方案是选择：

• 第2行的4个元素
• 第1行的3个元素
• 第3行的2个元素

我知道如何通过线性编程实现这一目标，但我想知道是否有办法直接用一些聪明的编码来做到这一点？