全部评论
直接贪心啊,问的就是选最少的数和>=M,按从大到小遍历,然后计算下当前和是不是>=M就行了。
背包做的。。。
第一题AC:记录index排序,从大到小吃就行了,注意index从1开始。 https://tech.io/snippet/HD2qGqt 第二题:用DP:(仅供参考),有AC的大佬可以来交流下 https://tech.io/snippet/mGOJZtg
最后一道,输出1就能过40%
把最大的几个菜输出不行吗?题目是说吃撑就行还是刚刚好吃饭撑?
第一题贪心确实能解决。c++直接用priority_queue大顶堆就好。
相关推荐
03-24 16:59
湖南人文科技学院 后端 点赞 评论 收藏
分享