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

相关推荐

01-15 13:52
已编辑
河南大学 Java
六年要多久:标准头像,不吃香菜😂
点赞 评论 收藏
分享
正在热议
更多
牛客网
牛客企业服务