朝花非夕拾
2021-09-06 23:09 门头沟学院 C++
关注
同学的AC代码是用贪心+优先队列（小根堆）做的，从头开始每个物品都拿并计算快乐值，并加入优先队列，当前拿的物品数加1，并判断当前快乐值是否小于0，当当前快乐值小于0时，不断弹出当前优先队列内堆顶元素，（相当于腾出背包空间），同时当前拿的物品数减1，直到快乐值大于0时，继续往下选。
查看原帖
8 2
相关推荐
快手公司福利 352人发布 点赞 评论 收藏
分享
查看7道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网，你怎么选？ #
122263次浏览 943人参与
# 找工作，行业重要还是岗位重要？ #
8199次浏览 105人参与
# 五一之后，实习真的很难找吗？ #
46608次浏览 335人参与
# 盲审过后你想做什么？ #
12905次浏览 115人参与
# 小厂实习有必要去吗 #
42309次浏览 260人参与
# 领导秒批的请假话术 #
10134次浏览 76人参与
# 设计人如何选offer #
98516次浏览 690人参与
# 外包能不能当跳板？ #
22237次浏览 191人参与
# 五一假期，你打算“躺”还是“卷”？ #
32684次浏览 446人参与
# 考研可以缓解求职焦虑吗 #
21407次浏览 252人参与
# 如果校招重来我最想改变的是 #
245268次浏览 2781人参与
# 面试等了一周没回复，还有戏吗 #
115852次浏览 1078人参与
# 大疆的机械笔试比去年难吗 #
69699次浏览 603人参与
# 硬件人，你被哪些公司给挂了 #
46846次浏览 724人参与
# 如果有时光机，你最想去到哪个年纪？ #
43410次浏览 770人参与
# 找工作前vs找工作后的心路变化 #
7228次浏览 64人参与
# 秋招前后对offer的期望对比 #
271815次浏览 2075人参与
# 面试中，你被问过哪些奇葩问题？ #
63614次浏览 777人参与
# 写简历别走弯路 #
714703次浏览 7850人参与
# 一句话证明你在找工作 #
291559次浏览 2389人参与