算法理解
每次做决策时总是采取当前最优策略，从局部最优到整体最优
贪心的证明
呜呜呜，我不会
贪心的特征
1.贪心选择特征
每次选择可能依赖于以前的选择但不依赖于后面的选择,要证明它，就要证明它满足局部最优到整体最优，好像又证回去了
2.最优子结构性质
一个问题的最优解包含其子问题的最优解
贪心与dp的区别
...待填
T1：
因为最后答案让求的是时间最长的衣服时间最短（这类问题不都是二分），所以我们选择每一分钟只晒湿度最大的衣服（子问题最优解）
T2：
我们的目的是覆盖所有的点对，所以必然如果一个点对没有被覆盖就要新开一个雷达，所以最优策略就是要让一个雷达覆盖尽可能多的点对，但是在二维平面上做不到这一点，所以要将它投影到x轴上，也就是在只要雷达在这条线段上就可以覆盖到这个点
T3：
每次小根堆维护每个畜栏最先吃完的奶牛，然后判断这个奶牛是新开一个畜栏还是就用这个畜栏就行了
T4：
T5：
水题，注意类型转换
标签：1.2,覆盖,选择,算法,畜栏,最优,贪心 From： https://www.cnblogs.com/zcxnb/p/18396158