2022-07-23:给定N件物品,每个物品有重量(w[i])、有价值(v[i]), 只能最多选两件商品,重量不超过bag,返回价值最大能是多少? N <= 10^5, w[i] <= 10^5, v
摘要:
2022-07-23:给定N件物品,每个物品有重量(w[i])、有价值(v[i]), 只能最多选两件商品,重量不超过bag,返回价值最大能是多少? N <= 10^5, w[i] <= 10^5, v[i] <= 10^5, bag <= 10^5。 本题的关键点:什么数据范围都很大,唯独只需要最多 阅读全文
posted @ 2022-07-23 23:01
福大大架构师每日一题
阅读(43)
评论(0)
推荐(0)

浙公网安备 33010602011771号