poj2376 最小區間覆蓋問題（貪心）

題意 有T個槽，N頭牛，每頭牛覆蓋一個區間，問至少需要多少頭牛能將所有區間覆蓋。 題解 （我好菜啊，貪心的基礎題都不會，要被退學了，WA到懷疑人生） 先找到能覆蓋1的牛，然後選取能到最右的那個。 對於（最右右移一位，最右一位是可以區間恰不包含的相鄰）以左的區間內， 再選取能到最右的那個，如果沒能超過上一個的邊界就捨棄。 （感覺有點馬拉車算法的maxr的思想） 不斷貪心最右，直至貪到右邊界。 可以證

>>阅读原文<<