一道简单的编程题 求算法思路.题目: 给定一个数N和N个数 要求把这N个数分成2堆 使这2堆中数目的和最接近.我是新人,不要讲得太高深.只说思路就行了比如N为5 这5个数分别是9 5 1 1 0 那么按

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 09:38:29
一道简单的编程题 求算法思路.题目:给定一个数N和N个数 要求把这N个数分成2堆 使这2堆中数目的和最接近.我是新人,不要讲得太高深.只说思路就行了比如N为5 这5个数分别是9 5 1 1 0那么按
xR[N@PRH*KpCt(VE@E/0-RQ63wf"1i3{4u o-Gvϻ6r=TC;?>DtXR0%<+&'S 3K 2A\Ns[- V(3XfG}죠;^Ɔ(;~ \A .1ZYl{`vQ0ET,?_#->,!3ve(AkiN{=WxZJ"T F"RMCefP ɨcLsvgmg?Q#0z,-Ԏ'(+Ξ׸[~>EQH$FD>b3ve}Ďs‰oİ@ '$zfy5-;@ 3

一道简单的编程题 求算法思路.题目: 给定一个数N和N个数 要求把这N个数分成2堆 使这2堆中数目的和最接近.我是新人,不要讲得太高深.只说思路就行了比如N为5 这5个数分别是9 5 1 1 0 那么按
一道简单的编程题 求算法思路.
题目: 给定一个数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 那么按
先排序吧,然后按照下面的算法试试
11 9 8 7 6 5
第一队选11
第二队选5
绝对值为6
第一队选11
第二队选5+6
绝对值为0
第一队选11
第二队选5+6+7
绝对值为7
第一队选11+8
第二队选5+6+7
绝对值为0