一道简单编程题 求算法思路给定N个数 要求把这N个数分成2部分 使两部分数的总和最接近 \x0c比如N=5 这5个数是33 55 33 55 33 那么55 55为一部分 和为110 然后33 33 33为另一部分 和为99它们最接近 \x

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 16:12:20
一道简单编程题求算法思路给定N个数要求把这N个数分成2部分使两部分数的总和最接近\x0c比如N=5这5个数是3355335533那么5555为一部分和为110然后333333为另一部分和为99它们最接

一道简单编程题 求算法思路给定N个数 要求把这N个数分成2部分 使两部分数的总和最接近 \x0c比如N=5 这5个数是33 55 33 55 33 那么55 55为一部分 和为110 然后33 33 33为另一部分 和为99它们最接近 \x
一道简单编程题 求算法思路
给定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它们最接近 \x
将它们随机分组,然后求和,取和的差值最小的一组.这就要求怎么分组,将所有的组都分一边.每分一次都做一次记录,和的差最小的记录下来.分到最后,就能得到最优解