我的贪心总结

贪心记录：
1.智力大冲浪：（明显的权值型）

对权值排序，不对时间排序。

大致题意：在一定时间内获得最大权值，每一个权值都有一个限制的时间段，在时间段内你可以用一个单位时间获取该权值

分析：贪心1：由题意可知，其实时间是一个单位长度，且询问权值最大，不难想出对权值排序。
有些时候求什么谁的权重比较大
贪心2：你需要知道，我们要把大权值尽量在它的时间段内往后放。这样你将会更加灵活地放置其它的权值
注意这其实可以归纳为将大权重的尽量往后放，这将会经常使用
贪心3：（貌似）（ε=ε=ε=┏(゜ロ゜;)┛（逃）可有可无：将不满足贪心2的权值尽量往后放，因为不满足2中
的限制，一定无法放置，则尽量将其放到一个靠后可能不使用的空间

2.跳跳：（明显的权值型）

大致题意：从地面先跳上一个石头，消耗对应石头clac后的权值，要访问所有的石头。并且石头之间跳跃时都有clac两个石头
之间的权值。我们需要你算出遍历完所有石头对应消耗所有权值的和的最大值

分析：贪心1：（显而易见）先从耗费最大的石头登场
贪心2：其实就是选择最大权值，所以排序之后，依次遍历a[1]a[n] 和a[2]a[n-1]......即可

3.守望者的逃离：

大致题意：你需要在一定的时间限制内跑完一定的路程，现在你需要判断你是否能跑完，若能，则输出最小时间，不能
则输出最大路程。你有两种行进方式：1.每秒闪现60米，消耗10法力，法力小于十则需要停止每秒回复4点法力
2.每秒走17米

分析：贪心：不难发现，题目有求最大最小值，则先考虑贪心。即尽量夺走闪现，即剩余路程小于68米时用2.否则用闪现。
注释：这里采用实现方法较为特殊：让两方案同时进行，如果二方案小于一方案，则二方案走的路程被闪现所走路程覆盖。
最后的二路程即为最优解（枚举时间即可）