选取相容的最多区间数。
不带权
贪心
每次选结束最早的。
动态规划（带权，不带权都可以）
image.png
首先规定几个记号
： 需求区间
的最优解集
: 最大的满足不与第n个区间冲突的区间号，是区间号码
:
对应的的最优解值。
动态规划公式：
按照最早结束时间排序：
image.png
ref: https://blog.csdn.net/lukas_sun/article/details/53811087
区间调度
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
