一道简单的编程题 求算法思路.
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/28 10:39:37
一道简单的编程题 求算法思路.
题目:给定一个数N和N个数 要求把这N个数分成2堆 使这2堆中数目的和最接近.我是新人,不要讲得太高深.只说思路就行了
比如N为5 这5个数分别是9 5 1 1 0那么按照要求就分为9和5 1 1 0这两堆 因为第1堆数的和是9 第2堆数的和是5+1+1+0=7 ,9和7是和最接近的分法求思路 要求输出这两堆数的和的差的绝对值
题目:给定一个数N和N个数 要求把这N个数分成2堆 使这2堆中数目的和最接近.我是新人,不要讲得太高深.只说思路就行了
比如N为5 这5个数分别是9 5 1 1 0那么按照要求就分为9和5 1 1 0这两堆 因为第1堆数的和是9 第2堆数的和是5+1+1+0=7 ,9和7是和最接近的分法求思路 要求输出这两堆数的和的差的绝对值
![一道简单的编程题 求算法思路.](/uploads/image/z/3612695-23-5.jpg?t=%E4%B8%80%E9%81%93%E7%AE%80%E5%8D%95%E7%9A%84%E7%BC%96%E7%A8%8B%E9%A2%98+%E6%B1%82%E7%AE%97%E6%B3%95%E6%80%9D%E8%B7%AF.)
先排序吧,然后按照下面的算法试试
11 9 8 7 6 5
第一队选11
第二队选5
绝对值为6
第一队选11
第二队选5+6
绝对值为0
第一队选11
第二队选5+6+7
绝对值为7
第一队选11+8
第二队选5+6+7
绝对值为0
11 9 8 7 6 5
第一队选11
第二队选5
绝对值为6
第一队选11
第二队选5+6
绝对值为0
第一队选11
第二队选5+6+7
绝对值为7
第一队选11+8
第二队选5+6+7
绝对值为0