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