基础贪心练习
题单介绍
# 记录了一些纯贪心题目，不需要过多的算法（除二分和堆）和数据结构。
* [独木桥](https://www.luogu.com.cn/problem/P1007)：
贪心思想，看了看题解，最顶端的那条，两人相遇掉头所走路程都相等，可以看成两人直接相遇，然后就好算了。
* [纪念品分组](https://www.luogu.com.cn/problem/P1094)：
贪心基础，在已排序的重量重，从最重的放起，并判断插入当前最轻的。
* [排队接水](https://www.luogu.com.cn/problem/P1223)：
贪心思想，接水越快的越先接水，可使等待总时间最短。
* [陶陶摘苹果（升级版）](https://www.luogu.com.cn/problem/P1478):
贪心思想，将可以够到的苹果按所花费力气排序，便利数组使力气<0。（注：需特判）
* [小A的糖果](https://www.luogu.com.cn/problem/P3817)：
贪心思想，从第一个糖果算起，使从第一个到结尾的连续两个糖果和<所给定的值。
* [守序者的尊严](https://www.luogu.com.cn/problem/P5639)：
贪心思想，从第一个监控器，判断有多少次连续1，或0。
* [装箱 Bin Packing](https://www.luogu.com.cn/problem/UVA1149)：
跟[纪念品分组](https://www.luogu.com.cn/problem/P1094)差不多，只是改成了多组输出，同样是贪心基础
* [守望者的逃离](https://www.luogu.com.cn/problem/P1095):
贪心思想，先把60m的跑完，再用剩下的时间分类讨论60m的和直接跑的，再比较路程输出。
* [删数问题](https://www.luogu.com.cn/problem/P1106)：
贪心思想，直接模拟，暴力穷举，还需要特判首位为0。
* [部分背包问题](https://www.luogu.com.cn/problem/P2240)：
贪心基础，3大贪心种类之一。
* [木材加工](https://www.luogu.com.cn/problem/P2440):
贪心思想，从边界用二分找起，直到不能再大为止。
* [游戏语言](https://www.luogu.com.cn/problem/P2649):
贪心思想，巧妙利用所有牌不重复，假设当出一张牌时，正好有最小的牌比自己大，并且其他对手的牌最小贪心求解。
* [田忌赛马](https://www.luogu.com.cn/problem/P1650):
贪心思想，两人马排序后，两人头马比较：
1. * 田==齐，尾马比较，相等抵消都不加分；
* 田<齐，则输了，打齐头马；
* 田>齐，则胜利，打齐尾马。
2. 田<齐，则输了。
3. 田>齐，则赢了。
好像看起来更像动态规划？
* [过河问题](https://www.luogu.com.cn/problem/P1809):
贪心思想，这道题，需要用魔方的降阶思想，也可以用递归递推，分三种情况：
1.人数==2，最短时间就是时间长的人的时间；
2.人数==3，最短时间就是，三人时间和；
3.人数>3,假设4人速度为A,B,C,D，(且A<=B<=C<=D),那么最短时间就是2A+C+D与A+2B+D的最小值。（可以代入数据和方程算一下）
#### 每次就把两个速度最慢的人给送走了。
### 最后在把所得的时间加起来为最短时间。