一道简单编程题 求算法思路
问题描述：
一道简单编程题 求算法思路
给定N个数 要求把这N个数分成2部分 使两部分数的总和最接近 \x0c比如N=5 这5个数是33 55 33 55 33 那么55 55为一部分 和为110 然后33 33 33为另一部分 和为99它们最接近 \x0c要求输出两部分相差多少 求思路 不要太高深
呵呵 我想出来了 二楼给的启示 三楼不太对啊 如果数据是1 2 4 5呢
答
将它们随机分组,然后求和,取和的差值最小的一组.这就要求怎么分组,将所有的组都分一边.每分一次都做一次记录,和的差最小的记录下来.分到最后,就能得到最优解