2014年9月21日
数组分割问题
摘要： 昨天同学问我一道关于数组分割的问题——有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并是两个子数组的和最接近。 假设2n个整数之和为sum。从2n个整数中找出n个元素的和，有三种可能：大于sum/2,等于sum/2，小于sum/2。可以考虑小于等于... 阅读全文
posted @ 2014-09-21 10:10 Awy 阅读(354) 评论(0) 推荐(0) 编辑