江三

题解

/ 注册

全部文章 / 题解（共2篇）

每日一题购物 (优先队列)

一.题意有天，每天可购买个糖，不同时间、不同的糖有不同价格。每天购买个糖有额外代价。第天结束时累计购买数达到。求最小花费。二.题解参考一个题解： https://blog.nowcoder.net/n/aec8d532559a4fc4bd1561da0ec1...

每日一题优先队列

2020-08-05

3 670

每日一题 Supermarket (优先队列)

一.题意有N件商品，有利润pi和过期时间di，每天只能卖一件商品，过期商品不能再卖，求最大收益是多少。二.题解对于这题，很明显是贪心，肯定是取价格高的物品，但是还要考虑过期时间。本来是可以考虑枚举过期时间，然后在同一过期时间选择价格最高的物品，但其实这样是不对的。例如:450 160 1100...

每日一题优先队列

2020-06-13

1 715