朝花非夕拾
2021-09-06 23:09 门头沟学院 C++
关注
同学的AC代码是用贪心+优先队列（小根堆）做的，从头开始每个物品都拿并计算快乐值，并加入优先队列，当前拿的物品数加1，并判断当前快乐值是否小于0，当当前快乐值小于0时，不断弹出当前优先队列内堆顶元素，（相当于腾出背包空间），同时当前拿的物品数减1，直到快乐值大于0时，继续往下选。
查看原帖
8 2
相关推荐
02-25 16:17
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
7634次浏览 110人参与
# 第一份工作应该只看薪资吗 #
251684次浏览 1900人参与
# MiniMax求职进展汇总 #
27690次浏览 334人参与
# 春招至今，你的战绩如何？ #
25800次浏览 230人参与
# 第一份工作一定要去大厂吗 #
3312次浏览 29人参与
# 长得好看会提高面试通过率吗？ #
11543次浏览 107人参与
# 米连集团26产品管培生项目 #
9769次浏览 260人参与
# AI面会问哪些问题？ #
3492次浏览 108人参与
# 什么专业适合考公 #
55612次浏览 277人参与
# 你做过最难的笔试是哪家公司 #
4909次浏览 41人参与
# 从事AI岗需要掌握哪些技术栈？ #
1656次浏览 48人参与
# 一张图晒出你司的标语 #
1319次浏览 21人参与
# 通信和硬件还有转码的必要吗 #
98847次浏览 633人参与
# 沪漂/北漂你觉得哪个更苦？ #
4115次浏览 72人参与
# 找AI工作可以去哪些公司？ #
1547次浏览 25人参与
# HR最不可信的一句话是__ #
2189次浏览 49人参与
# AI时代，哪个岗位还有“活路” #
4788次浏览 115人参与
# 简历第一个项目做什么 #
33614次浏览 472人参与
# 大疆求职进展汇总 #
687026次浏览 4337人参与
# 校招第一份工作你干了多久？ #
145141次浏览 622人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
153462次浏览 894人参与
# 追觅科技求职进展汇总 #
36538次浏览 193人参与