9.20幾個貪心問題的總結

1.最優裝載問題 按區間最右端從小到大排序，如果能放下就直接放，不用考慮「暫時不放這個，從而使後面的能夠放下」這種情況。 2.區間選點問題 還是按最右端從小到大排序，排好序後在每個區間選點時，儘可能的選最後的點，因爲這樣一個點就可以覆蓋儘可能多的區間。如果一個區間要包含多個點，那就按位置從後往前選點。 3.區間覆蓋問題 按照左端點從小到大排序，然後選擇與已覆蓋區域相接的，右邊界最遠的區間 4.流水

>>阅读原文<<