2015年9月25日
（算法）前K大的和
摘要： 题目：1、有两个数组A和B，每个数组有k个数，从两个数组中各取一个数加起来可以组成k*k个和，求这些和中的前k大。2、有N个数组，每个数组有k个数，从N个数组中各取一个数加起来可以组成k^N个和，求这些和中的前k大。思路：1、将A和B两个数组，按照从大到小排序，那么很容易得到下面的求和矩阵，假设为C... 阅读全文
posted @ 2015-09-25 18:53 AndyJee 阅读(1435) 评论(0) 推荐(0)