求问一道meeting room II的follow up

网上搜到的G家题，题干基本和LC 的meeting room II 一样，但是follow up 是现在只有一间meeting room，然后每个meeting interval 有一个价值，相当于是付给这个meeting room的租金。那么请问，这间meeting room要承担哪些meeting interval，使最后的总租金收益最大？


我在地里搜了一下，好像没发现类似的题。想了一下DP的解法，总觉得有点问题..
求解答。

这个问题叫作 “weighted interval scheduling”，可以用DP解

参考链接：
--
https://courses.cs.washington.ed ... ides/06dp-sched.pdf

http://www.cs.toronto.edu/~lalla/373s16/notes/WIS.pdf

感觉是等价于找maximal independent set.

看到其他公司也有这个follow up，关注一下。

类似问题：

GS的一道区间调度问题 租车给那些人？
https://www.1point3acres.com/bbs ... read&tid=485633

谢谢LS分享！