算法筆記重點(10)區間貪心

區間不相交或者區間選點問題是一類典型的問題。方法也很固定，一種是按左端點從大到小排序，左端點相同按右端點從小到大排序，這樣每個區間的右端點小於上個選中區間的左端點即爲符合要求的區間。另一種則是右端點從小到大，同理。