DP一週做題報告1

好久沒有更新博客啦，今天終於有時間來機房**啦！ 上週我刷了不少DP題目，深有感觸，所以今天特地來寫一些總結。 直接題目！ 例題一——導彈攔截 這道題目很經典，題目有兩個問題，第二問是貪心問題，所以我們在這裏只討論第一問。 因爲後面的導彈的高度一定小於等於前面的導彈的高度，所以最終攔截的導彈的高度是構成了一個不下上升序列，因爲長度要最長，所以求的是一個最長不上升子序列。 我們可以設一個一維的dp數

>>阅读原文<<