已知數(shù)組含有n個(gè)元素，請(qǐng)將這n個(gè)元素劃分為兩個(gè)數(shù)組，使得兩個(gè)數(shù)組的元素之和sum1,sum2之間的差值m最小，輸出劃分好的數(shù)組。例如原始數(shù)組
int?arr[]={1,1,3,5,7,3}
那么劃分出來(lái)的兩個(gè)數(shù)組分別是
int?arr1[]={3,7}
int?arr2[]={1,1,3,5}
這樣就可以使差值達(dá)到最小值0
2 回答
rookie_cainiao3830141
TA貢獻(xiàn)11條經(jīng)驗(yàn) 獲得超0個(gè)贊
我說(shuō)一下我的思路。先求出原始數(shù)組元素和的二分之一，然后對(duì)元素?cái)?shù)組的元素進(jìn)行分配（這個(gè)方法特別麻煩）相加，與那個(gè)二分之一的數(shù)比較，留下最接近的一組。加之前，對(duì)原數(shù)組進(jìn)行排序，然后從最大值開(kāi)始進(jìn)行加判斷。對(duì)于小數(shù)組還可以，對(duì)大數(shù)組就不適合了。僅供參考
添加回答
舉報(bào)
0/150
提交
取消