一个分摊算法的问题？

不平凡***

时代问答问答社区

设置一个数组，输入n个大小不同数，然后把这些数分成m份，怎么才能让所有份之间的数目差之和最小？
例如[1,2,5,6,9,2,546,312,26,23],然后分成两份,怎么让这两份每份加起来,然后做差能最小?(每份的个数不用相等)

JavaScript 大数据数据结构

显示全部楼层

免责声明：本内容仅代表回答者见解不代表本站观点，请谨慎对待。

使用道具举报

上一主题下一主题

参与会员2

poux***

vararr=[1,9,10,13,20], arr2=[], b=true,compare=0,str=[],x=0;//次数arr.sort(function(a,b){ //先排序returna-b; });arr2.push(arr.pop());//先推入最大的一个，console.log(arr);console.log(arr2);while(b&&arr.length>=1){ letnum1=arr.reduce(function(){ returnarguments[0]+arguments[1]; }), num2=arr2.reduce(function(){ returnarguments[0]+arguments[1]; })letnum=num1-num2;console.log("第"+(x++)+"次num1--"+num1,"num2--"+num2);compare=num;if(num1

使用道具举报