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

原活动问题是用贪心算法解得，实质是就是不重合区间择多问题。

新的问题变形后，每个区间的都带上的值，求如何选择才能得到不重合区间且值最大。

想了想只能用dp来解决，下面附我的解题思路+代码

       1.用act[max][3]记录所有活动的状态（开始时间|结束时间|价值）

         act[n-1][0]表示第n个活动的开始时间，act[n-1][1]]表示第n个活动的结束时间，act[n-1][2]，表示第n个活动的价值

       2.用maxVal[max][2]记录所有活动的最大价值（最大价值和|结束时间）

       3.预处理，将act活动按照结束时间来排序，从小到大

       4.for(maxVal[i] 表示当前活动 从 0 ~ count）

                maxVal[i][0] = act[i][2];//将活动最大值和设为当前活动价值
                maxVal[i][1] = act[i][1];//将活动结束点设为当前活动结束点

                for（act[j] 表示之前活动 从 当前活动-1 ~ 0）

                     //当前活动开始时间 >= 之前活动结束时间 && 当前活动最大值和< 之前活动最大值和+当前活动最大值

                    //当前活动可以接上之前活动 并且 当前活动接上之前活动后的最大值和大于当前活动之前的最大值和

                     if (atv[i][0] >= maxVal[j][1] && maxVal