搜索关键字：两数组和的差最小，搜索到1个结果！码迷,mamicode.com！

编程之美2.18—数组分割

题目：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。基本思想：假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然： S(k, 1) = {A[i] | 1 S(k, k) = {A[1]+A[2]+…+A[k]} ...

分类：编程语言时间：2015-04-28 14:16:04 阅读次数：135

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)