杭電1257--最少攔截系統

題目描述： 解析： 這道題的題意容易讓人產生誤解，正確的解析–舉個例子： 輸入： 6 7 3 5 1 2 1 那麼就需要兩套反導系統，分別是：7 3 2 1 和 5 1 這道題的本質其實可以理解爲最長上升子序列問題，引用一段話說明轉化的思想： 這道題讓求最少的攔截裝置，由題意知，當導彈高度遞減時，可以用一套裝置攔截。我們可以換種思路想一下，當什麼情況下需要增加攔截裝置，當後面一個數比前面某個數大的

>>阅读原文<<