题目
给你一个 events 数组,其中 events[i] = [startDayi, endDayi, valuei] ,表示第 i 个会议在 startDayi 天开始,第 endDayi 天结束...会议结束日期是包含在会议内的,也就是说你不能同时参加一个开始日期与另一个结束日期相同的两个会议。
请你返回能得到的会议价值 最大和 。...你没法再参加别的会议了,因为跟会议 2 有重叠。你 不 需要参加满 k 个会议。...示例 3:
输入:events = [[1,1,1],[2,2,2],[3,3,3],[4,4,4]], k = 3
输出:9
解释:尽管会议互不重叠,你只能参加 3 个会议,所以选择价值最大的 3...解题
dp[i][k] 表示 遍历完 第 i 个会议,开了k次会,的最大收益
按结束时间排序
对每个 i 会议,二分查找前面最近的 无干涉的会议 j
如果不存在,那么就只能开会议 i
如果存在,就从 j