同学的AC代码是用贪心+优先队列(小根堆)做的,从头开始每个物品都拿并计算快乐值,并加入优先队列,当前拿的物品数加1,并判断当前快乐值是否小于0,当当前快乐值小于0时,不断弹出当前优先队列内堆顶元素,(相当于腾出背包空间),同时当前拿的物品数减1,直到快乐值大于0时,继续往下选。
8 2

相关推荐

lingo12:1.最好加个业务项目,大部分面试官工作以后会更偏重业务 2.实习部分描述一般般,可能hr看到会觉得你产出不够不给你过简历 3.蓝桥杯这些大部分人都有的,不如不写,反而减分项。
点赞 评论 收藏
分享
牛客网
牛客企业服务