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