貪心算法----區間覆蓋問題(POJ2376)

題目:      題目的大概意思是約翰這個農民有N條牛,這些牛可以在一天中的某個時間段可以進行工作,他想把這個時間段分成若干個片段讓這些牛去進行打掃任務,你的任務是安排儘量少的牛然後可以完成分成這些片段的打掃任務。   輸入:     第一行兩個數,第一個數代表牛的個數N,第二個數代表時間T,表示的是時間段[1,T]。     下面的N行每行表示牛工作的時間段。   輸出:     輸出使用最少的
相關文章
相關標籤/搜索