最少攔截系統【基礎DP】

題目鏈接：HDU-1257 kuangbin帶你飛【專題十二 基礎DP1 】 題目描述： 某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統.但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的導彈來襲.由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的導彈. 怎麼辦呢?多搞幾套系統唄!你說說倒蠻容易

>>阅读原文<<