首页 > 代码库 > 背包算法练习--求小于某数字的数组最大和：
背包算法练习--求小于某数字的数组最大和：
////背包算法练习--求小于某数字的数组最大和：
var bestS = {val:0,str:""};
var LIMIT ;
Array.prototype.sum = function(){
var s = 0;
for(var i = 0;i < this.length;i++){
s+= this[i];
}
return s;
}
function f(bagArr){
var arrS = bagArr.sum();
if(arrS < LIMIT){
bestS = arrS > bestS.val ? {val:arrS,str:bagArr.join(‘,‘)} : bestS;
return;
}
for(var i = 0;i<bagArr.length;i++){
var copyArr = new Array();
for(var j = 0;j < bagArr.length;j++){
copyArr.push(bagArr[j]);
}
copyArr.splice(i,1);
f(copyArr);
}
}
LIMIT = 197;
f(new Array(49,28,119,50,78,48,29,49,52));
console.log(bestS);背包算法练习--求小于某数字的数组最大和：
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。