算法导论——16.1-5动态规划解决活动选择带值问题

原活动问题是用贪心算法解得，实质是就是不重合区间择多问题。c++ 新的问题变形后，每一个区间的都带上的值，求如何选择才能获得不重合区间且值最大。算法 想了想只能用dp来解决，下面附个人解题思路+代码spa        1.用act[max][3]记录全部活动的状态（开始时间|结束时间|价值） code          act[n-1][0]表示第n个活动的开始时间，act[n-1][1]]表示

>>阅读原文<<