算法導論第三版 16.1-5習題答案

16.1-5 這題實際是帶權的活動求取最大權重的活動選擇問題，使用動態規劃求解。如果有心學好的動態規劃的同學可以去 「 B站上搜 ’ 動態規劃（第1講） ‘，選擇作者是：正月點燈籠的視頻 」 看看，他的這個視頻講解的就是這個問題的求解，簡單易懂。 答案： 首先，活動集中的活動已經按照結束時間先後順序進行了排序； 其次，定義兩個數組R[1…n]；pre[1…n] （其中，n爲活動集的規模）。R[]數

>>阅读原文<<