热门

最新

红包

立Flag

投票

同城

我的

发布
jiyi5201
阿Jack德
4 年前
truejiyi5201

你要去环游世界了,如果可能的话,你肯定想往包里塞无数东西,但航空公司有规定,行李不能超过一定重量,为了确保带上旅行中最有价值的物品,你决定给所有物品打分,来表示这些物品的价值,你想要让带的东西具备最大的价值。

实现一个函数,来计算背包能携带的最大物品价值。函数参数由三个数组成,第一个是得分,第二个是权重。两个参数总是等长的有效数组,因此不用验证输入。第三个参数是背包不能超过的最大重量。

例如:给定这些输入:

scores=[15,10,9,5]

weights =[1,5,3,4]

capacity=8

最高分为29,来自于第1、3和4项。 答题区:

public class ShowMeBug {

public int solution(int[] scores, int[] weights, int capacity) {

// 在这⾥写代码

}

}

保持热爱共赴山海
CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
七夕快乐
立即登录