首頁猿問一個分?jǐn)偹惴ǖ膯栴}？

一個分?jǐn)偹惴ǖ膯栴}？

JavaScript 大數(shù)據(jù) 數(shù)據(jù)結(jié)構(gòu)

RoughColorText 2018-07-17 15:19:14

設(shè)置一個數(shù)組，輸入n個大小不同數(shù)，然后把這些數(shù)分成m份，怎么才能讓所有份之間的數(shù)目差之和最??？例如[1,2,5,6,9,2,546,312,26,23],然后分成兩份,怎么讓這兩份每份加起來,然后做差能最小?(每份的個數(shù)不用相等)

查看完整描述

4 回答

什么鬼_呀你

TA貢獻(xiàn)46條經(jīng)驗獲得超35個贊

var?arr=[1,9,10,13,20],	
????arr2=[],	
????b=true,compare=0,
????str=[],
????x=0;//次數(shù)
????arr.sort(function(a,b){	//先排序
????????return?a-b;	});
???arr2.push(arr.pop());//先推入最大的一個，
???console.log(arr);
???console.log(arr2);
???while(b&&arr.length>=1){???
????	?let?num1=arr.reduce(function(){?
????	??????????	return?arguments[0]+arguments[1];
????	?????????}),??
????	???num2=arr2.reduce(function(){?
????	?????	return??arguments[0]+arguments[1];?
????	?????	})?
???let?num=num1-num2;?
???console.log("第"+(x++)+"次num1--"+num1,"num2--"+num2);
???compare=num;
???if(num1<num2){?
???	console.log("s組合1--"+str[0]+'組合2--'+str[1]);
???	b=false;
???	?}else{?
???	?str=[];//清空???
???	?arr2.push(arr.shift());
???	?str.push(arr,arr2);
???	?}
??}

emm,就它了，，，

1 反對回復(fù) 2018-07-20

RoughColorText
這樣運算輸出的結(jié)果是30-23=7; 如果組合1--[10,13,1] 組合2--[20,9]就是29-24=5這樣更小啊

回復(fù) 2018-08-07
什么鬼_呀你
21行if循環(huán)中加入 let min = str[1][1]; str[0].unshift(min); str[1].splice(1,1) 最后，試了多次，發(fā)現(xiàn)倒數(shù)第二次才是正確的分配，然后str[1]推出最小到str[0]就好了，emm,但是很無奈，不知道怎么取到倒數(shù)第二次的匹配。。。現(xiàn)在搞得我也很期待到底怎么寫才好

回復(fù) 2018-08-07
RoughColorText
加了那句之后這里的結(jié)果好像是對了,但是如果改一下原輸入的數(shù)組,例如改成[1,9,2,2,10,13,20]那么輸出的應(yīng)該是[1,2,2,10,13]和[20,9]也就是29-28=1,但是出來的結(jié)果卻是s組合1--1,10,13組合2--20,2,2,9

回復(fù) 2018-08-07