9.20几个贪心问题的总结

1.最优装载问题 按区间最右端从小到大排序，如果能放下就直接放，不用考虑“暂时不放这个，从而使后面的能够放下”这种情况。 2.区间选点问题 还是按最右端从小到大排序，排好序后在每个区间选点时，尽可能的选最后的点，因为这样一个点就可以覆盖尽可能多的区间。如果一个区间要包含多个点，那就按位置从后往前选点。 3.区间覆盖问题 按照左端点从小到大排序，然后选择与已覆盖区域相接的，右边界最远的区间 4.流水

>>阅读原文<<