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

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

>>阅读原文<<