区间调度

选取相容的最多区间数。

不带权
贪心
每次选结束最早的。

动态规划（带权，不带权都可以）

image.png

首先规定几个记号
： 需求区间的最优解集
: 最大的满足不与第n个区间冲突的区间号，是区间号码
: 对应的的最优解值。

动态规划公式：

按照最早结束时间排序：

image.png

ref: https://blog.csdn.net/lukas_sun/article/details/53811087