7.2 貪心【基礎】

當咱們考慮一個信息問題,特別是一個貪心問題的時候,其實就是經過題設的少許條件來尋找規律從而破題。html 好比下面這道題,就是經過分析已知數據的可能組合來尋找正確解法。markdown 區間調度問題 Problem 有n項工做,每項工做分別在si開始,ti結束。對每項工做,你均可以選擇參加或不參加,但選擇了參加某項工做就必須至始至終參加全程參與,即參與工做的時間段不能有重疊(即便開始的時間和結束的
相關文章
相關標籤/搜索