热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
3 年前
trueweixin_48502062

2022-07-23:给定N件物品,每个物品有重量(w[i])、有价值(v[i]),
只能最多选两件商品,重量不超过bag,返回价值最大能是多少?
N <= 10^5, w[i] <= 10^5, v[i] <= 10^5, bag <= 10^5。
本题的关键点:什么数据范围都很大,唯独只需要最多选两件商品,这个可以利用一下。
来自字节,5.6笔试。

保持热爱共赴山海
CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
已经20年了,好快
立即登录