此题看英文貌似比书上翻译简单。给k个数组,每个数组k个元素,那么组合就有k^k种方案,然后每个数组中选一个那么就有一个和,求和最小的k个
此题用书上的合并不失为一个好方法。但是贪心应该也可以吧?
我觉得书上说k^2logk是不是少了应该大于这个复杂度,因为优先队列的需要时间把?应该按照堆排的效率来看的吧?
将二维数组只开两个1维估计会节约很多空间,时间也会快些(不用申请那么多空间的时间),但是也没有少多少,貌似就少了0.004。
对于a【0】的又读又写其实是没有问题的吧?我个人认为就是合并的过程啊,a【0】始终是终止数组