算法導論——16.1-5動態規劃解決活動選擇帶值問題

原活動問題是用貪心算法解得，實質是就是不重合區間擇多問題。c++ 新的問題變形後，每一個區間的都帶上的值，求如何選擇才能獲得不重合區間且值最大。算法 想了想只能用dp來解決，下面附個人解題思路+代碼spa        1.用act[max][3]記錄全部活動的狀態（開始時間|結束時間|價值） code          act[n-1][0]表示第n個活動的開始時間，act[n-1][1]]表示

>>阅读原文<<