蓝桥杯算法提高VIP-快乐司机 （C++代码）
摘要：解题思路:各位dalao可能想多了，这题不是01背包，而是部分背包。看到输入是整数但是答案居然有小数应该就明白了...根本不用dp，直接贪心解决了注意事项:参考代码:#include <iostrea……
蓝桥杯算法提高VIP-快乐司机-题解(C++代码)
贪心+结构体排序吧自定义结构体排序加给判断就能解决```cpp#includeusingnamespacestd;structL{doublegi;doublepi;doublegp;}l[10005];boolcmp(La,Lb){returna.gp>b.gp;}intmain(){intn,
蓝桥杯算法提高VIP-快乐司机-题解(C/C++语言代码)
思路：贪心选择1.这是背包问题（不是01背包），背包问题的特点是物品可以分割，而01背包是物品只能要或者不要不能只拿走一个物品的一部分。2.那么每次选择价值最大（这里的价值是单价），直到把背包装满为止，就是背包所能装下的最大价值。3.综上需要三个字段：重量，
蓝桥杯算法提高VIP-快乐司机-题解(C语言代码)--------贪心算法，详细描述
这道题想想用贪心算法还是不错的选择，虽然不是什么题都可以用贪心算法，但是如果某一道题你证明了它可以用贪心算法，那么你用贪心算法会省很多功夫####别看我的代码很长，其实关键代码就那几行###首先我们想想，它说要保证所拿的价值应该最大，那么我们按贪心的想法，
蓝桥杯算法提高VIP-快乐司机-题解(Java代码)
importjava.util.ArrayList;importjava.util.Comparator;importjava.util.Scanner;classCase{intgi;intpi;doublet;publicCase(intgi,
蓝桥杯算法提高VIP-快乐司机-题解(Java代码)
importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intw=sc.nextInt();double[]
蓝桥杯算法提高VIP-快乐司机-题解(Python代码)python开荒柘，本来看完题以为是个黄金，没想到是个青铜。。。。
还是先上代码```pythonbase=[int(i)foriininput().split()]L=[]foriinrange(base[0]):r=[int(i)foriininput().split()]r.append(r[1]/r[0])L.append(r)L=sorted(L,
蓝桥杯算法提高VIP-快乐司机-题解（C++代码）
```#include#include#includeusingnamespacestd;structval{intg;intp;floatf;}a[10000];boolcmp(vall,valr){returnl.f>r.f;}intmain(){intn,
蓝桥杯算法提高VIP-快乐司机-题解（Python代码）
摘要：解题思路: 贪心加排序，可得将货物的平均价格作为排序的根据从大到下排序，因为求的是最大值。参考代码:n,w = map(int,input().split())
nums = []
for ……
蓝桥杯算法提高VIP-快乐司机-题解（Java代码）贪心算法（小白，还请大佬多多指教）
摘要：解题思路: 如题，一个物件有两个属性（pi质量，gi价值）这时就可以考虑使用咱们java的面向对象的思想了，先创建一个Node对象，为了后续排序和贪心算法的方便，添加一个di属性……