题解 2150: 信息学奥赛一本通T1322-拦截导弹问题

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

筛选

标志:
语言:

列表

信息学奥赛一本通T1322-拦截导弹问题-题解（C/C++语言代码）

信息学奥赛一本通T1322-拦截导弹问题-题解（C/C++语言代码）

1.直接说了，最多能拦截的导弹的高度是不能超过上一次的高度，所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度（并不是最长下降子序列）。而要拦截所有导弹需要的系统数目就是所给序列的最长上升子序列的长度（也就是把最长上升子序列中每一个数字分到不同的组里面即可），
题解列表 2020年12月17日 评分：9.1
巧用动态规划

巧用动态规划

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n,index=0,i,l[1000]; l[0]=0; char ch=&#39;0&#39;; fo……
题解列表 2024年07月27日 评分：10.0