一道简单编程题 求算法思路给定N个数 要求把这N个数分成2部分 使两部分数的总和最接近 \x0c比如N=5 这5个数是33 55 33 55 33 那么55 55为一部分 和为110 然后33 33 33为另一部分 和为99它们最接近 \x
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/29 22:41:52
![一道简单编程题 求算法思路给定N个数 要求把这N个数分成2部分 使两部分数的总和最接近 \x0c比如N=5 这5个数是33 55 33 55 33 那么55 55为一部分 和为110 然后33 33 33为另一部分 和为99它们最接近 \x](/uploads/image/z/1743593-41-3.jpg?t=%E4%B8%80%E9%81%93%E7%AE%80%E5%8D%95%E7%BC%96%E7%A8%8B%E9%A2%98+%E6%B1%82%E7%AE%97%E6%B3%95%E6%80%9D%E8%B7%AF%E7%BB%99%E5%AE%9AN%E4%B8%AA%E6%95%B0+%E8%A6%81%E6%B1%82%E6%8A%8A%E8%BF%99N%E4%B8%AA%E6%95%B0%E5%88%86%E6%88%902%E9%83%A8%E5%88%86+%E4%BD%BF%E4%B8%A4%E9%83%A8%E5%88%86%E6%95%B0%E7%9A%84%E6%80%BB%E5%92%8C%E6%9C%80%E6%8E%A5%E8%BF%91+%5Cx0c%E6%AF%94%E5%A6%82N%3D5+%E8%BF%995%E4%B8%AA%E6%95%B0%E6%98%AF33+55+33+55+33+%E9%82%A3%E4%B9%8855+55%E4%B8%BA%E4%B8%80%E9%83%A8%E5%88%86+%E5%92%8C%E4%B8%BA110+%E7%84%B6%E5%90%8E33+33+33%E4%B8%BA%E5%8F%A6%E4%B8%80%E9%83%A8%E5%88%86+%E5%92%8C%E4%B8%BA99%E5%AE%83%E4%BB%AC%E6%9C%80%E6%8E%A5%E8%BF%91+%5Cx)
一道简单编程题 求算法思路给定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
将它们随机分组,然后求和,取和的差值最小的一组.这就要求怎么分组,将所有的组都分一边.每分一次都做一次记录,和的差最小的记录下来.分到最后,就能得到最优解