solve(); function solve () {     let         total = parseInt(readline()), // 总流量         consume = readline().split(/\s+/).map(s => Number(s)), // 每个app消耗的流量         coin = readline().split(/\s+/).map(s => Number(s)); // 每个app的金币数     let buffer = [];     for (let i = 0; i < consume.length + 1; i++) {         buffer[i] = [0];     }     for (let w = 0; w < total + 1; w++) {         buffer[0][w] = 0;     }     for (let w = 1; w < total + 1; w++) {         for (let i = 1; i < consume.length + 1; i++) {             if (consume[i - 1] > w) {                 buffer[i][w] = buffer[i - 1][w];             } else {                 buffer[i][w] = Math.max(buffer[i - 1][w], coin[i - 1] + buffer[i - 1][w - consume[i-1]]);             }         }     }     let result = [];     let w = total;     for (let i = consume.length; i > 0; i--) {         if (buffer[i][w] === buffer[i-1][w]) {             continue;         } else {             result.push(i);             w -= consume[i - 1];         }     }     print(result.reverse().join(' ')); } 背包的解法
点赞 评论

相关推荐

头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
牛客网
牛客企业服务