uj5u.com熱心網友回復:
有什么問題?uj5u.com熱心網友回復:
簡單的動態規劃,先將所有考試按照開始時間進行排序dp[n,t]代表,前n個考試,在0~t時間里能參加的最多的考試
dp[n, t] = {dp[n-1, t] (endT <t), max(dp[n-1, t] , dp[n-1, startT] + 1)
可能細節上有問題,思路總歸是這樣
O(N*max(bi))
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/67710.html
標籤:C++ 語言
