2020年11月7日
【算法竞赛进阶指南】Supermarket 贪心+并查集
摘要： 题目链接 题意 有一个超市一天只能卖一件商品，现在共有 n 件商品，给出每件商品的价格以及过期时间。 求出最大利润。 思路 按照商品的价值从高到低排序，如果价值相同按照过期时间从高到底排序。 依次遍历每件商品，第 i 件商品，应该离它的过期时间越近，卖出去才好。 那么我们用并查集维护过期时间为 \( 阅读全文
posted @ 2020-11-07 17:39 Valk3 阅读(106) 评论(0) 推荐(0) 编辑