奧運(yùn)指示牌的放置問題：海淀區(qū)某廣告公司負(fù)責(zé)為到京觀看奧運(yùn)比賽的群眾設(shè)置指示
牌，他們的具體任務(wù)是從北京西客站到北科大奧運(yùn)場館，沿途設(shè)置多個指示牌。假設(shè)北
京西客站到北科大奧運(yùn)場館沿途有D 公里。指示牌放置的可能地點(diǎn)用數(shù)字x1，x2，…，
xn 給出，因此每個xi 處在區(qū)間[0，D]中。當(dāng)然，指示牌上除了位置信息之外，還有廣告
信息，假設(shè)放一塊指示牌在地點(diǎn)xi，廣告公司會得到ri>0 的收益。
不過，指示牌不能任意放置，按照奧組委和北京市政管理部門的規(guī)定，兩塊指示牌之間
的相對距離必須大于5 公里。假設(shè)你作為該廣告公司的CTO，請?jiān)O(shè)計(jì)一個算法來尋找
一組地點(diǎn)來放置指示牌，使得公司的廣告總收益在上述約束條件下達(dá)到最大。
標(biāo)簽：
海
上傳時間：
2013-12-20
上傳用戶：chenlong
