全部评论
直接贪心啊,问的就是选最少的数和>=M,按从大到小遍历,然后计算下当前和是不是>=M就行了。
背包做的。。。
第一题AC:记录index排序,从大到小吃就行了,注意index从1开始。 https://tech.io/snippet/HD2qGqt 第二题:用DP:(仅供参考),有AC的大佬可以来交流下 https://tech.io/snippet/mGOJZtg
最后一道,输出1就能过40%
把最大的几个菜输出不行吗?题目是说吃撑就行还是刚刚好吃饭撑?
第一题贪心确实能解决。c++直接用priority_queue大顶堆就好。
相关推荐
吃不饱的芹菜很有担当:好认真的老师啊
查看6道真题和解析 点赞 评论 收藏
分享
杨先生v:太正能量了兄弟 点赞 评论 收藏
分享
04-13 16:05
湖北文理学院 Java 点赞 评论 收藏
分享