题解 1264: 防御导弹

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

防御导弹 (C语言代码)

摘要:解题思路:每一个数都可以有选与不选两种可能,一直递归到最后没有数可选的时候的长度就是最大长度,红色的数字就是最大长度的选择过程(不太会电脑画图,所以图没有画全)注意事项:1.opt(0)下面的  选与……

防御导弹 (C语言代码)

摘要:解题思路:动态规划:寻找最长递减序列300 250 275 252 200 138 245建立dp[]数组用dp【i】来存从第一个到第i个的最长递减数列长度第一个 300 所以dp[0]=1第二个 2……

防御导弹 (C语言代码)

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int num[1000];int maxLen[1000];int main(void){ int i, j, max = 0, l……

防御导弹 (C语言代码)

摘要:描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截 系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭……