初識動態規劃-最長不上升子序列

題目數據來自 [NOIP]攔截導彈算法   題目描述 某國爲了防護敵國的導彈襲擊,發展出一種導彈攔截系統。可是這種導彈攔截 系統有一個缺陷:雖然它的第一發炮彈可以達到任意的高度,可是之後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的導彈來襲。因爲該系統還在試 用階段,因此只有一套系統,所以有可能不能攔截全部的導彈。數組 輸入 最多20個整數,分別表示導彈依次飛來的高度(雷達給出高度數據是
相關文章
相關標籤/搜索