javascript篇--小偷來到了一個神秘的王宮

華為機考--題目描述
小偷來到了一個神秘的王宮,突然眼前一亮,發(fā)現(xiàn)5個寶貝,每個寶貝的價值都不一樣,且重量也不一樣,但是小偷的背包攜帶重量有限,所以他不得不在寶貝中做出選擇,才能使偷到的財富最大,請你幫助小偷計算一下。

輸入描述:
寶貝價值:6,3,5,4,6
寶貝重量:2,2,6,5,4
小偷背包容量:10

輸出描述:
偷到寶貝的總價值:15

示例1
輸入
6,3,5,4,6
2,2,6,5,4
10

輸出
15

JS解法:

var val = [6,3,5,4,6];
var wei = [2,2,6,5,4];
var arr = [];
for (let i = 0; i < val.length; i++){
    const realVal = val[i]/wei[i];
    arr.push({
        index:i,
        val:val[i],
        realVal
    });
};
// 降序
arr.sort(function (a,b) {return b.realVal - a.realVal})
// 重量限制
var count = 0;
var countIndex = 0;
var countVal = 0;
for(let i = 0;i < val.length; i++){
    count += wei[i];
    if(count > 10){
        countIndex = i-1
    }
};
// 計算總價值
for(let i = 0; i < countIndex; i++){
    countVal += arr[i].val
};
console.log(`偷到寶貝的總價值: ${countVal}`)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容