攔截導彈 （最長不上升子序列）基礎dp題

題目 攔截導彈 描述 一種導彈攔截系統的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的導彈。輸入導彈依次飛來的高度，計算這套系統最多能攔截多少導彈 輸入格式 第一行是一個整數n(n<=1000)，代表接下來有n個導彈。 第二行有n個整數。代表每個導彈的高度(0<高度<10^7

>>阅读原文<<