poj 1456 Supermarket 并差集 或 贪心+优先队列
题目链接
这道题的意思就是,告诉你一天卖1件商品能赚n元和这件商品在m天前能卖,超过m天后这件商品就不能卖了。
第一反应就是贪心,把物品价值从大到小排序,然后先安排价值大的物品,如果有一个物品要卖出的那一天给已经有物品要卖出去了,就往前推一天,依此类推,
思路是没有错的。
就是在这个往前推一天的环节上,算法复杂度出现了问题,超时了
因为很可能出现时间已经排满了,这些物品要从很后面往前推...
转载
2018-12-23 11:42:23 ·
127 阅读 ·
0 评论