蓝桥杯算法提高VIP-快乐司机-题解(C语言代码)--------贪心算法,详细描述 这道题想想用贪心算法还是不错的选择,虽然不是什么题都可以用贪心算法,但是如果某一道题你证明了它可以用贪心算法,那么你用贪心算法会省很多功夫####别看我的代码很长,其实关键代码就那几行###首先我们想想,它说要保证所拿的价值应该最大,那么我们按贪心的想法, 题解列表 2019年08月15日 1 点赞 7 评论 2375 浏览 评分:8.2
蓝桥杯算法提高VIP-快乐司机-题解(C/C++语言代码) 思路:贪心选择1.这是背包问题(不是01背包),背包问题的特点是物品可以分割,而01背包是物品只能要或者不要不能只拿走一个物品的一部分。2.那么每次选择价值最大(这里的价值是单价),直到把背包装满为止,就是背包所能装下的最大价值。3.综上需要三个字段:重量, 题解列表 2019年06月12日 2 点赞 0 评论 1719 浏览 评分:6.0