算法訓練 攔截導彈

這道題目來自1999年NOIP全國聯賽提高組。是一個基礎的序列型動態規劃問題。看到題目就知道第一個問題是嚴格遞減子序列問題。比較有趣的是第二個問題，最少需要幾套系統才能攔截所有導彈，就是有多少個遞減序列。第一個想法就是把最長的遞減子序列給排除之後對剩餘的元素再來排除，最終得到最後結果。但是這個想法實現比較困難。 這裏給出答案，即序列的最長單調遞增序列長度爲第二問的答案。 假如某序列完全遞減，則最長

>>阅读原文<<