貪心算法 之 最多區間調度問題

問題主題:區間調度問題算法 問題描述:code 有n項工做,每項工做分別在si開始,ti結束。對每項工做,你均可以選擇參加或不參加,但選擇了參加某項工做就必須至始至終參加全程參與,即參與工做的時間段不能有重疊(即便開始的時間和結束的時間重疊都不行)。blog 限制條件:排序 1<=n<=100000數學 1<=si<=ti,=109table 樣例:class 輸入im n=5top s={1,2
相關文章
相關標籤/搜索