摘要：
问题 A: 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意 的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所 有的导 阅读全文
摘要：
最长不下降子序列: LIS是一个典型的用动规解决的问题。 给出n个数，求出其最长不下降子序列的长度。 我们可以构造出他的结构特征。f(n)表示1-n的最长不下降子序列的长度。 然后他的递归式也随之能推出来，f(n)=Max(f(i)+1)(i<n,a[i]<=a[n]) n^2的算法就出现了, 但是 阅读全文