思路题,多路归并(K Smallest Sums,UVA 11997)
最简单的多路归并就是归并排序,只需要将两个有序表合成为1个有序表即可。首先表只有2个,其次限制条件也只有挑一个最小的。所以非常简单。实现方法往往是弄两个指针,然后看哪个指针指向的值小,就把哪个值放进来,然后指针++。但是有时我们会遇到更为复杂的问题,比如说有多个有序表,而且限制条件又比较复杂的情况,有时甚至连我们该归并什么,有序表里该放什么都不知道。这时我们就最好要有一
原创
2016-12-08 20:10:17 ·
448 阅读 ·
0 评论