防御导弹 （C语言代码）
摘要：解题思路:每一个数都可以有选与不选两种可能，一直递归到最后没有数可选的时候的长度就是最大长度，红色的数字就是最大长度的选择过程（不太会电脑画图，所以图没有画全）注意事项：1.opt(0)下面的 选与……
防御导弹 （C语言代码）
解题思路:动态规划:寻找最长递减序列300250275252200138245建立dp[]数组用dp【i】来存从第一个到第i个的最长递减数列长度第一个300所以dp[0]=1第二个250250＜300可以加到300后面，变成300250，所以dp[1]=2第三个275275＞250但275＜300所以
防御导弹 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include <stdio.h>int num[1000];int maxLen[1000];int main(void){ int i, j, max = 0, l……
防御导弹 （C语言代码）
描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。