hdu 1257 最少拦截系统 (DP)
点击打开链接
#include"stdio.h"
int main()
{int a[10011],b[10011];int i,j,c,n;while(scanf("%d",&n)!=EOF){c=1;for(i=0;i<n;i++)scanf("%d",&a[i]);b[0]=a[0];for(i=1;i<n;i++){for(j=0;j<c;j++){if(a[i]<=b[j])break;}b[j]=a[i];if(j==c) c++;}printf("%d\n",c);}return 0;
}
转载于:https://www.cnblogs.com/yyf573462811/archive/2012/10/15/6365201.html
hdu 1257 最少拦截系统 (DP)相关推荐
- hdu 1257最少拦截系统(贪心)
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- hdu 1257最少拦截系统 动态规划
最少拦截系统 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 ...
- HDU——1257最少拦截系统(贪心)
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- 题解报告:hdu 1257 最少拦截系统(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是 ...
- HDU 1257 - 最少拦截系统 ( LIS / 贪心 )
题目 现在有一种拦截系统,第一发拦截可以是任意高度,但是之后的拦截高度不能比上次高.为了拦截下所有的炮弹,最少需要准备几套拦截系统? 思路 可能是语文没学好吧,一开始被题意卡了一下.(而且题目连数据范 ...
- HDU 1257 - 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于 ...
- HDU 1257 最少拦截系统
/* 若N个数 为递增序列 则最多需要N个导弹系统 贪心 + DP 见注释 */ #include <stdio.h> #define MAX 100000 int height[MAX] ...
- HDU 1257 最少拦截系统(贪心)
解题思路:用一个vector存下数据,从头开始非递增遍历,并把符合条件的删除,一次操作,ans++,当vector为空时退出循环.(PS:学到了vector的erase操作,竟然还有返回值,涨姿势了) ...
最新文章
- Codeforces Round #649 (Div.2)题解
- python绘制雷达图代码实例-Matplotlib绘制雷达图和三维图的示例代码
- C# 索引器使用总结
- Qt之QByteArray类学习
- 机器学习实践:TensorFlow最后一个epoch训练损失函数显著增大
- 尝鲜.net core2.1 ——编写一个global tool
- java反射的field.get(null)
- tif 高程_使用ArcGIS提取高程点
- Vue全家桶仿网易优选商城APP源码
- SQL Server 2008 R2 SSRS 安装配置后无法使用问题的解决方法
- Microsoft SQL Server 2008 All-in-One Desk Reference For Dummies 读书笔记之六
- [POJ 3984] 迷宫问题(BFS最短路径的记录和打印问题)
- java jenkins_java调用jenkins-client实现连接jenkins服务 互联网技术圈 互联网技术圈
- [学渣版]英语四、六级救急小套路总结
- encapsulation dot1q vlan-id命令
- css中文字段落对齐,CSS段落对齐方式
- python跟plc通信
- 期货开户客户出入金是什么时间?
- RAID5服务器磁盘阵列,两块盘坏了数据恢复
- 5月6日地图下载。同学们要练习!
热门文章
- linux安装版本的python,linux安装python各种版本.md
- python电影推荐系统的设计与实现_一种电影推荐系统的设计与实现
- 输出指定范围内的完数
- 信号与系统实验:信号抽样
- java 安卓调试,Android Studio(二十一):调试你的应用
- pagehelper插件oracle,带你学习最简单的分页插件PageHelper
- mtk android 5.1 logo,Android ROM DIY之MTK平台手机通用移植
- java xml setdoctype_如何在Java中使用DOM将自定义doctype标记添加到带有xhtml标记的xml中?...
- java用while循环语句输出1-100内的奇数和
- oracle字段公式怎么执行,Oracle 在存储过程或函数中执行字符串sql PDF 下载