黑白點(diǎn)的匹配貪心算法
設(shè)平面上分布著n個白點(diǎn)和n個黑點(diǎn)，每個點(diǎn)用一對坐標(biāo)（x, y）表示。一個黑點(diǎn)b=（xb,yb）支配一個白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個匹配對）。在一個黑點(diǎn)最多只能與一個白點(diǎn)匹配，一個白點(diǎn)最多只能與一個黑點(diǎn)匹配的前提下，求n個白點(diǎn)和n個黑點(diǎn)的最大匹配對數(shù)。
標(biāo)簽：
黑白
算法
分布
上傳時間：
2015-10-25
上傳用戶：zhliu007
