朝花非夕拾
2021-09-06 23:09 门头沟学院 C++
关注
同学的AC代码是用贪心+优先队列（小根堆）做的，从头开始每个物品都拿并计算快乐值，并加入优先队列，当前拿的物品数加1，并判断当前快乐值是否小于0，当当前快乐值小于0时，不断弹出当前优先队列内堆顶元素，（相当于腾出背包空间），同时当前拿的物品数减1，直到快乐值大于0时，继续往下选。
查看原帖
8 2
相关推荐
点赞 评论 收藏
分享
投递中通快递等公司10个岗位 > 牛客热帖
更多
正在热议
更多
# 听劝，这个简历怎么改 #
14578次浏览 189人参与
# 你见过最离谱的招聘要求是什么？ #
144761次浏览 830人参与
# 水滴春招 #
17539次浏览 429人参与
# 面试被问“你的缺点是什么?”怎么答 #
7313次浏览 106人参与
# 入职第四天，心情怎么样 #
11569次浏览 65人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20576次浏览 414人参与
# 参加完秋招的机械人，还参加春招吗？ #
27215次浏览 278人参与
# 租房找室友 #
8157次浏览 53人参与
# 职场新人生存指南 #
199586次浏览 5525人参与
# 分享一个让你热爱工作的瞬间 #
15901次浏览 167人参与
# 读研or工作，哪个性价比更高？ #
26275次浏览 356人参与
# 地方国企笔面经互助 #
18037次浏览 26人参与
# 简历无回复，你会继续海投还是优化再投？ #
48737次浏览 561人参与
# 文科生还参加今年的春招吗 #
4166次浏览 31人参与
# 如果重来一次你还会读研吗 #
155789次浏览 1706人参与
# 机械人选offer，最看重什么？ #
69090次浏览 449人参与
# 你们的毕业论文什么进度了 #
901985次浏览 8971人参与
# 选择和努力，哪个更重要？ #
44502次浏览 496人参与
# 第一份工作应该选高薪还是热爱？ #
2824次浏览 61人参与
# 如果再来一次，你还会学硬件吗 #
103729次浏览 1246人参与
# 招聘要求与实际实习内容不符怎么办 #
47311次浏览 495人参与