贪心和选择总是在一起出现。
既然要选择肯定会分情况。然后就是在这些情况内挑出一种来,而挑哪一种就要贪心的挑(满足题目目标的要求的挑)。
比如线段覆盖,不同的线段选哪一个才能满足题目要求呢,那个题目中的要求或者限制其实指明了你要选择哪个。肯定是选右端点靠左的。
贪心和选择总是在一起出现。
既然要选择肯定会分情况。然后就是在这些情况内挑出一种来,而挑哪一种就要贪心的挑(满足题目目标的要求的挑)。
比如线段覆盖,不同的线段选哪一个才能满足题目要求呢,那个题目中的要求或者限制其实指明了你要选择哪个。肯定是选右端点靠左的。