選取相容的最多區(qū)間數(shù)染坯。
不帶權(quán)
貪心
每次選結(jié)束最早的。
動(dòng)態(tài)規(guī)劃（帶權(quán)丘逸，不帶權(quán)都可以）
image.png
首先規(guī)定幾個(gè)記號(hào)
： 需求區(qū)間
的最優(yōu)解集
: 最大的滿足不與第n個(gè)區(qū)間沖突的區(qū)間號(hào)单鹿，是區(qū)間號(hào)碼
:
對(duì)應(yīng)的的最優(yōu)解值。
動(dòng)態(tài)規(guī)劃公式：
按照最早結(jié)束時(shí)間排序：
image.png
ref: https://blog.csdn.net/lukas_sun/article/details/53811087
