sdut 最少拦截系统
最少拦截系统
Problem Description
Input
Output
Example Input
8 389 207 155 300 299 170 158 65
Example Output
2
Hint
Author
最长上升子序列问题:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{int n,ans,a[3000],b[3000];//利用a数组来存元素的值,利用b数组存储每个值的最长递增子序列while(~scanf("%d",&n)){for(int i=0;i<n;i++){b[i]=1;cin>>a[i];//例如:a[]={1,2,3,5,3,8,4,7,8,9}}for(int i=1;i<n;i++){for(int j=0;j<i;j++)if(a[i]>a[j]&&b[i]<b[j]+1)/*1.a[1]>a[0] b[1]=2 2.a[2]>a[0] b[2]<b[0]+1 b[2]=b[0]+1=2 a[2]>a[1] b[1]<b[2]+1 b[2]=3 ....*/b[i]=b[j]+1;}ans=0;for(int i=0;i<n;i++){if(ans<b[i])ans=b[i];}cout<<ans<<endl;}return 0;
}
sdut 最少拦截系统相关推荐
- HDOJ---1257 最少拦截系统[线性DP]+NYOJ---拦截导弹[输出最长单调子序列的长度]
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- SDUT_2075 最少拦截系统
最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 某国为了防御敌 ...
- hdu 1257最少拦截系统 动态规划
最少拦截系统 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Problem Desc ...
- HDU1257 最少拦截系统 贪心或动态规划
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDOJ-1257 最少拦截系统
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- hdu 1257最少拦截系统(贪心)
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- hdu1257 最少拦截系统【想了好久】
最少拦截系统 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Problem Desc ...
- 最少拦截系统 贪心
最少拦截系统 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕 ...
- HDU 1257 最少拦截系统【最长上升子序列】
解题思路:可以转化为求最长上升子序列来做,还是可以用an与按升序排列后的an求LCS来做,为防止超时,用滚动数组优化一下就可以了. 最少拦截系统 Time Limit: 2000/1000 MS (J ...
最新文章
- (剑指Offer)面试题22:栈的压入、弹出序列
- WinCE开机Logo的实现(USB下载图片到nandflash)
- lajp mysql安装_Php调用java说明
- J2EE中的各种工程的介绍
- Java面向对象(9)--方法的重写(override/overwrite)
- vue 入门环境搭建
- ionic checkbox 精简用法
- vue--配套axios用法
- 获取当前scn号scn1_11.1.1.2 基于SCN的查询(AS OF SCN)
- pyqtSignal信号和槽
- nekohtml的简单使用
- HackerRank数据库题目练习(2)
- c语言判断按下键盘,找出键盘上当前按下的键
- 为web-polygraph添加user_agent和add_headers配置变量
- 园丁的乐趣 惬意的游戏,种花游戏 【安卓软件】
- 如何在电脑上复制微信文章图片
- 基于ADS自带二极管的400Mhz倍频器设计
- 信息学奥赛一本通:1183:病人排队
- svg常用元素和属性
- react 组件渲染控制
热门文章
- java五子棋实训训心得,java五子棋实习报告
- python求一元三次方程的根_初中数学专题复习-方程与方程组
- python迷宫起点终点所有路径_通向终点的路不止一条!python迷宫。
- 所有的图放到一个html,拖放是HTML5标准的组成部分,若想要把drag1图片放入d
- django调用java_07.手把手教将深度学习利用Django将模型发布成服务供java调用
- 热门专业学习之关于java的一些知识
- 学习Java编程-Java Timezone类常见问题
- 初学Java编程经常遇到的问题,你们遇到过吗?
- java开发中对于程序员的几点建议,你们有想到吗?
- w7电脑蓝屏怎么解决_怎么解决0x0000007b电脑蓝屏 解决0x0000007b电脑蓝屏方法【详细步骤】...