藍橋杯-導彈攔截-貪心-dp-java

  算法訓練 攔截導彈   時間限制：1.0s   內存限制：256.0MB     問題描述 　　某國爲了防護敵國的導彈襲擊，發展出一種導彈攔截系統。可是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈可以到達任意的高度，可是之後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲。因爲該系統還在試用階段，因此只有一套系統，所以有可能不能攔截全部的導彈。 　　輸入導彈依次飛來的高度（雷

>>阅读原文<<