#福大大架构师每日一题#2022-07-23：给定N件物品，每个物品有重量(w[i])、有价值(v[i])， 只能最多选两件

2022-07-23：给定N件物品，每个物品有重量(w[i])、有价值(v[i])， 只能最多选两件商品，重量不超过bag，返回价值最大能是多少？ N ＜= 10^5, w[i] ＜= 10^5, v[i] ＜= 10^5, bag ＜= 10^5。 本题的关键点：什么数据范围都很大，唯独只需要最多选

4 收藏

举报

写回答