一道简单的编程题 求算法思路.题目:给定一个数N和N个数 要求把这N个数分成2堆 使这2堆中数目的和最接近.我是新人,
1个回答
先排序吧,然后按照下面的算法试试
11 9 8 7 6 5
第一队选11
第二队选5
绝对值为6
第一队选11
第二队选5+6
绝对值为0
第一队选11
第二队选5+6+7
绝对值为7
第一队选11+8
第二队选5+6+7
绝对值为0
相关问题
求证:把一个自然数拆分成n个数的和,使这n个数的积最大,这n个数应只有2和3,且2最多有2个
在[1/n]和n+1之间插入n个正数,使这n+2个数依次成等比数列,求所插入的n个数之积.
有2n+1个实数,它们其中任意2n个数都可以分成两组使两组数的和相等; 证明:这2n+1个数全都相等
给定一个数,然后1+2+3+4+.+n直到最接近这个数,求n
在-9和3之间插入n个数,使这n+2个数组成和为-21的等差数列,则n=______.
给定有n个互不相同的数组成的集合S以及正整数k≤n,试设计一个O(n)时间算法找出S中最接近S的中位数的k个数
在-5和16之间加入n个数,使这n+2个数组成和是88的等差数列,求公差D
一堆桔子个数是三位数,把它平均分成三小堆,每小堆的个数是二位数。
设计一个算法(数学题)题目:任意给定一个大于1的正整数n。设计一个算法,求出n的所有因数。
数据分组题有2n个数Ai(i=1,2...2n)要求它们分成两组,满足:1,每组各有n个数.2,两个数组之和相差最小.这