摘要: 本文转自:http://www.cnblogs.com/freewater/archive/2012/08/23/2652974.html问题描述:有一个没有排序,元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组,并使两个子数组的和最接近。解题思路:假设数组A[1..2N]所有元素的... 阅读全文
posted @ 2014-05-17 14:40 panpannju 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 问题描述:我们之前在前面分析了一维数组的子数组最大值的问题,那么如果是二维数组又该如何分析?一维数组分析:http://www.cnblogs.com/panpannju/p/3732201.html解法:1. 暴力解法-------O(N^2*M^2*Sum)2. 分块计算-------O(N^2... 阅读全文
posted @ 2014-05-17 14:00 panpannju 阅读(242) 评论(1) 推荐(1) 编辑