题目
一道简单的编程题 求算法思路.
题目:给定一个数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是和最接近的分法求思路 要求输出这两堆数的和的差的绝对值
提问时间:2021-05-04
答案
先排序吧,然后按照下面的算法试试
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
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1关于感恩父亲的作文400字
- 2我们生存的空间是多少维度的空间?这几个维度分别是什么?
- 3How-------(聪明的)the boy is!
- 4同是天涯沦落人 相逢何必曾相识赏析
- 5求z=ln(x*x+y*y)的二阶偏导数
- 6if i have any further news ,you will be the first people (to know).为什么用不定式作定语呢
- 7举例子说说生活中哪些地方运用了数字编码的方法
- 8我国原始社会大约经历了原始人群、氏族公社、什么三个阶段?
- 9秋夜将晓出篱门有感的意思
- 10We must stop _____(pollution) our environment.