3:拦截导弹(最长上升子序列)
来源:互联网 发布:qq群淘宝优惠券的阴谋 编辑:程序博客网 时间:2024/06/05 21:50
点击打开链接
第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),
第二行,输入k个正整数,表示k枚导弹的高度,按来袭导弹的袭击时间顺序给出,以空格分隔。
8300 207 155 300 299 170 158 65
6
源代码
#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;int main(){int n;int MaxLen[50];int a[50]; scanf("%d",&n);for(int i=1; i<=n; ++i){MaxLen[i]=1;//初始化长度为一scanf("%d",&a[i]);}for(int i=2; i<=n; ++i){for(int j=1; j<i; ++j){if(a[i]<=a[j])//只要后面的比前面的小长度就加一MaxLen[i]=max(MaxLen[i],MaxLen[j]+1);}}printf("%d\n",*max_element(MaxLen+1 , MaxLen+n+1));//注意这里的输出方式//cout<< *max_element(MaxLen , MaxLen+n);return 0;}
阅读全文
0 0
- 3:拦截导弹(最长上升子序列)
- 【最长上升子序列】[NOIP1999]拦截导弹
- hdu1257 拦截导弹 最长上升子序列
- noip1999 拦截导弹 (单调队列求解:最长下降子序列+最长上升子序列)
- 蓝桥杯 拦截导弹 动态规划(最长下降子序列+最长上升子序列)
- 拦截导弹(规律:下降子序列的个数等于最长上升子序列的长度)
- 拦截导弹(规律:下降子序列的个数等于最长上升子序列的长度)
- Vijos P1303 导弹拦截【最长上升子序列+DP】
- 动态规划 最长上升(下降)子序列 SDNUOJ 1040 导弹拦截和最少拦截系统
- 最长递增子序列(导弹拦截)
- 最长递增子序列(导弹拦截)
- rqnoj-217-拦截导弹-最长不上升子序列以及不上升子序列的个数
- NYOJ 79 拦截导弹 (经典dp) 最长上升子序列 LIS
- NYoj拦截导弹(动态规划-最长上升子序列变形)
- 最长不上升(下降)子序列——拦截导弹
- Luogu-p1020导弹拦截(最长上升子序列 Dilworth定理)
- 蓝桥杯 算法训练 拦截导弹【最长上升子序列 & 最长非下降子序列 nlogn 和 n^2】
- 清橙 A1120 拦截导弹 -- 动态规划(最长上升子序列)
- 两个链表的第一个公共结点
- mysql分库分表实战及php代码操作完整实例
- Swift_错误处理 do--try
- Spring Validator方法级别的参数校验,方法界别参数校验的全局处理,Sping MVC使用Hibernate Validator,自定义校验器
- Lrucache算法的原理简要分析
- 3:拦截导弹(最长上升子序列)
- Windows上利用Caffe-SSD进行训练和测试
- 回车事件、获取焦点
- 你的信用额度,要撑得起我们彼此的信任
- java.lang.NullPointerException 空指针异常问题
- 构造函数可以抛出异常、析构函数不可也不能抛出异常
- 十年磨一剑,阿里巴巴企业级数据管理平台:iDB
- Android Studio集成GitLab--Git使用
- 数据结构--七大排序算法总结