寒假筆記·最長升序列與最長公共子序列

最長升序列 例題：最少攔截系統 原題地址 題目描述 某國爲了防護敵國的導彈襲擊,發展出一種導彈攔截系統.可是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈可以到達任意的高度,可是之後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的導彈來襲.因爲該系統還在試用階段,因此只有一套系統,所以有可能不能攔截全部的導彈. 怎麼辦呢?多搞幾套系統唄!你說說倒蠻容易,成本呢?成本是個大問題啊.因此俺就到

>>阅读原文<<