全部评论
直接贪心啊,问的就是选最少的数和>=M,按从大到小遍历,然后计算下当前和是不是>=M就行了。
背包做的。。。
第一题AC:记录index排序,从大到小吃就行了,注意index从1开始。 https://tech.io/snippet/HD2qGqt 第二题:用DP:(仅供参考),有AC的大佬可以来交流下 https://tech.io/snippet/mGOJZtg
最后一道,输出1就能过40%
把最大的几个菜输出不行吗?题目是说吃撑就行还是刚刚好吃饭撑?
第一题贪心确实能解决。c++直接用priority_queue大顶堆就好。
相关推荐
昨天 13:33
吉林大学 Java 牛客71080473...:哥我太懂你了
,目前也是月底了,面了大大小小很多次了,都没什么结果
,最近又要期末考试还有一堆大作业,面试难约,还要花时间准备,压力拉满了
,一起加油
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享


