在2D矩阵中找到k个最大和

时间:2019-05-17 19:43:27

标签: 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)

0 个答案:

没有答案
相关问题