第二题优先队列对了80%,因为只考虑了最大单位分值。但这不一定是最大的。 比如 5 18 4 4 4 4 9 1 1 1 1 10 1的最大单位时间是4,优先队列进去4个1,9就进不去了。但实际上是9和1的组合最大。 反过来只考虑最大分值,也只对80%。确实是这样。。有考虑过分别做2个最小堆求最大值,但超时了,而且这样写也没有逻辑性。
点赞 6

相关推荐

11-06 16:50
门头沟学院 Java
用微笑面对困难:word打字比赛二等奖的我,也要来凑合凑合
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-17 17:40
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务