寒假笔记·最长升序列与最长公共子序列

最长升序列 例题：最少拦截系统 原题地址 题目描述 某国为了防护敌国的导弹袭击,发展出一种导弹拦截系统.可是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹可以到达任意的高度,可是之后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.因为该系统还在试用阶段,因此只有一套系统,所以有可能不能拦截全部的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.因此俺就到

>>阅读原文<<