经典DP。
最多一次可以拦截的导弹数，就是在数列中找到一个最长不上升子序列，需要多少防卫导弹就是求一个最长上升子序列。最多一次可以拦截的导弹数，就是在数列中找到一个最长不上升子序列，需要多少防卫导
阅读背景：
BIT寒假练习-2013__1012：导弹防御问题
来源：互联网
分享到：
