标签: algorithm
我偶然发现了这个问题,但是无法解决。我当时正在考虑优先队列,但无法继续前进。感谢任何帮助!
问题: 给定m行,每行n个数字,当您从m行的每一行中选择1个数字时,就定义了总和。找到k个最大的和。
示例->
Input: m = 3, n = 3, k = 2 1 5 9 2 4 8 7 5 6
输出:
24 (9 + 8 + 7), 23 (9 + 8 + 6)