题解 1917: 蓝桥杯算法提高VIP-快乐司机

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

司机快乐就好

摘要:解题思路:注意事项:参考代码: import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; ……

蓝桥杯算法提高VIP-快乐司机-题解(C语言代码)--------贪心算法,详细描述

这道题想想用贪心算法还是不错的选择,虽然不是什么题都可以用贪心算法,但是如果某一道题你证明了它可以用贪心算法,那么你用贪心算法会省很多功夫####别看我的代码很长,其实关键代码就那几行###首先我们想想,它说要保证所拿的价值应该最大,那么我们按贪心的想法,

蓝桥杯算法提高VIP-快乐司机-题解(C/C++语言代码)

思路:贪心选择1.这是背包问题(不是01背包),背包问题的特点是物品可以分割,而01背包是物品只能要或者不要不能只拿走一个物品的一部分。2.那么每次选择价值最大(这里的价值是单价),直到把背包装满为止,就是背包所能装下的最大价值。3.综上需要三个字段:重量,

1917: 蓝桥杯算法提高VIP-快乐司机

-思路-设比率ratio=pi/gi-然后对ratio排序,-把较大的ratio所对应的pi依次累加即为答案-代码```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=

蓝桥杯算法提高VIP-快乐司机

```javaimportjava.util.Arrays;importjava.util.Comparator;importjava.util.Scanner;publicclass测试{publicstaticvoidmain(String[]args){Scannerscanner=newSca

蓝桥杯算法提高VIP-快乐司机-题解(C++代码)

注意分析题意。。。是散装的货物意味着可以拆分。。。计算出货物的单价并进行排序之后使用贪心的思想从单价最高的开始装填,直到货物被全部装走或者车装满为止!!!一定要注意这道题是贪心,不是动态规划,因为本题的货物可以拆分!!!```cpp#include#include#include#include#in

蓝桥杯算法提高VIP-快乐司机 (C++代码)

摘要:解题思路:各位dalao可能想多了,这题不是01背包,而是部分背包。看到输入是整数但是答案居然有小数应该就明白了...根本不用dp,直接贪心解决了注意事项:参考代码:#include <iostrea……