蓝桥杯算法提高VIP-快乐司机-题解(C语言代码)--------贪心算法,详细描述
摘要: 这道题想想用贪心算法还是不错的选择,虽然不是什么题都可以用贪心算法,但是如果某一道题你证明了它可以用贪心算法,那么你用贪心算法会省很多功夫
####别看我的代码很长,其实关键代码就那几行#……
蓝桥杯算法提高VIP-快乐司机-题解(C++代码)
摘要:贪心+结构体排序吧
自定义结构体排序加给判断就能解决
```cpp
#include
using namespace std;
struct L
{
doubl……
蓝桥杯算法提高VIP-快乐司机-题解(Python代码)python开荒柘,本来看完题以为是个黄金,没想到是个青铜。。。。
摘要:还是先上代码
```python
base=[int(i) for i in input().split()]
L=[]
for i in range(base[0]):
r=[int……
蓝桥杯算法提高VIP-快乐司机-题解(C/C++语言代码)
摘要:思路:贪心选择
1. 这是背包问题(不是01背包),背包问题的特点是物品可以分割,而01背包是物品只能要或者不要不能只拿走一个物品的一部分。
2. 那么每次选择价值最大(这里的价值是单价),直到把……
蓝桥杯算法提高VIP-快乐司机
摘要:```java
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
publ……
蓝桥杯算法提高VIP-快乐司机-题解(C++代码)
摘要:注意分析题意。。。
是散装的货物意味着可以拆分。。。
计算出货物的单价并进行排序
之后使用贪心的思想从单价最高的开始装填,直到货物被全部装走或者车装满为止
!!!一定要注意这道题是贪心,不是动……
蓝桥杯算法提高VIP-快乐司机(C++)
摘要:解题思路:注意事项:参考代码:#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
struct nod……
1917: 蓝桥杯算法提高VIP-快乐司机
摘要:- 思路
- 设比率ratio = pi / gi
- 然后对ratio排序,
- 把较大的ratio所对应的pi依次累加即为答案
- 代码
``……
蓝桥杯算法提高VIP-快乐司机 (C++代码)
摘要:解题思路:各位dalao可能想多了,这题不是01背包,而是部分背包。看到输入是整数但是答案居然有小数应该就明白了...根本不用dp,直接贪心解决了注意事项:参考代码:#include <iostrea……