一道简单编程题 求算法思路

问题描述:

一道简单编程题 求算法思路
给定N个数 要求把这N个数分成2部分 使两部分数的总和最接近 \x0c比如N=5 这5个数是33 55 33 55 33 那么55 55为一部分 和为110 然后33 33 33为另一部分 和为99它们最接近 \x0c要求输出两部分相差多少 求思路 不要太高深
呵呵 我想出来了 二楼给的启示 三楼不太对啊 如果数据是1 2 4 5呢
1个回答 分类:综合 2014-09-29

问题解答:

我来补答
将它们随机分组,然后求和,取和的差值最小的一组.这就要求怎么分组,将所有的组都分一边.每分一次都做一次记录,和的差最小的记录下来.分到最后,就能得到最优解
 
 
展开全文阅读
剩余:2000
上一页:牛刀小试4
下一页:第二问不会作
也许感兴趣的知识