各位牛友,一道笔试题求解
一个人要做订单,从0时间到1e9时间开始做,每个订单花费一个时间单位
有n个订单,每个订单有个超时时间D和价值P
1 <= n <= 1e5
1 <= D < 1e9
1 <= P < 1e9
求能得到的最大价值
#笔试##算法#
有n个订单,每个订单有个超时时间D和价值P
1 <= n <= 1e5
1 <= D < 1e9
1 <= P < 1e9
求能得到的最大价值
#笔试##算法#
全部评论
按超时时间从小到大排序,然后按价值维护一个最小堆,扫描排序后的订单,如果堆里面还有空间(即还能放下当前订单)就直接扔进去,否则比较堆顶订单跟当前订单的价值,O(nlogn)。口胡的不一定对
分享
经典反悔贪心
分享
联易融
官网直投
https://www.cnblogs.com/RioTian/p/14513549.html
分享
相关推荐
04-13 15:04
安徽农业大学 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发