2016年4月25日
算法心得2：关于k个最小和问题的思考
摘要： 问题描述如下： 有k个整数数组，各包含k个元素。在每个数组中取一个元素加起来，可以得到k^k个和。求这些和中最小的k个值（重复计算的算多次）。 如果同时考虑这k个数组的取值情况，其复杂程度不言而喻，并且没有特别明确的递归约束关系，处理起来很棘手。 注意到在k^k个和中，我们只关心最小的k个和，题目暗 阅读全文
posted @ 2016-04-25 14:21 astoninfer 阅读(262) 评论(0) 推荐(0) 编辑