某國為了防御敵國的導彈襲擊，發展出一種導彈攔截系統，但是這樣的導彈攔截系統有個缺陷，雖然他的第一發炮彈能夠達到任意高度，但是以后每一發炮彈都不能高于前一發的高度。某一天，雷達捕捉到敵國的導彈來襲。由于該系統還在使用階段，所以只有一套系統，因此有可能不能攔截所有的導彈。輸入導彈依次飛來的高度（雷達給出高度數據是不大于30000的整數），計算這套系統最多能攔截多少導彈，如果要攔截所有的導彈最少配備多少套這種導彈系統。
三；問題分析：
該系統的第一發炮彈能夠達到任意高度，所以要求出系統最多能夠攔截的導彈數，其實就是在求一個最長的下降序列。要求出系統攔截所有的導彈至少需要配備的套數，可用貪婪算法，采用數組記錄導彈數量和導彈的分類，算出數組的元素個數即為系統的套數。
標簽：
防御
導彈
上傳時間：
2015-04-23
上傳用戶：R50974
