HDOJ-1257 最少攔截系統
最少攔截系統 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8767 Accepted Submission(s): 3398 ...
原文：ACM HDU 1257 最少攔截系統 （貪心） by kuangbin
最少攔截系統 Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description 某國為了防御敵國的導彈襲擊,發展出一種導彈攔截系統.但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以后每一發炮彈都不能 ...
2012-08-03 10:18 6 16717 推薦指數：
相關推薦
[原創]插頭DP小結（ACM by kuangbin）
這幾天學習了一下插頭DP，刷了11道題。對插頭DP有了點理解。插頭DP就先告一段落吧！ 后面還有插頭DP的廣義路徑和其它復雜應用，以后有機會再補上吧！ kuangbin 首先入門推薦的還是cdq的論文：《基於連通性狀態壓縮的動態規划問題》 http ...
hdu1257 dp（最長上升子序列）
題意：有一種攔截系統，可以打擊導彈，但是打擊的高度會逐漸下降，因此為了防御導彈攻擊，就必須用多個系統，現給出一列導彈依次的高度，求最少需要的系統數。 這道題是最長上升子序列問題，但是我一開始其實並沒有想到，最開始我的思路是依次剔除最長下降子序列，每剔除一輪就是需要一個攔截系統，然后直到全部數 ...
HDU 1009 FatMouse' Trade(貪心)
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
最少錢幣數－－－貪心算法
貪心算法（又稱貪婪算法）是指,在對問題求解時,總是做出在當前看來是最好的選擇.也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的局部最優解.貪心算法不是對所有問題都能得到整體最優解,但對范圍相當廣泛的許多問題他能產生整體最優解或者是整體最優解的近似解. http ...
導彈攔截問題（貪心）
攔截導彈問題（ NOIP1999 ） 某國為了防御敵國的導彈襲擊，開發出一種導彈攔截系統，但是這種攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以后每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲，由於該系統 ...
HDU2037 今年暑假不AC 【貪心】
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot ...
ACM HDU 2041--超級樓梯題解
超級樓梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...