UVa11997 K Smallest Sums 归并 + 优先队列
朴素算法O(n ^ n)啊,这都能做,想了想,最后只要输出其中和的前k小的就行了,有很多计算是冗余的啊,想了想,每行排个序,然后只算前两列,还有2 ^ k个,取k个绰绰有余了,O(2 ^ n),还能骗点分……扇自己一巴掌,卧槽你以为做PAT呢,还能骗分,然而还是忍不住交了一发……
WA代码:
#include
#include
#include
#include
#in
原创
2016-10-03 18:57:37 ·
497 阅读 ·
0 评论