动态规划拦截导弹(基础dp)
来源:互联网 发布:大数据怎么用 编辑:程序博客网 时间:2024/06/03 01:42
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
- 输入
- 第一行输入测试数据组数N(1<=N<=10)
接下来一行输入这组测试数据共有多少个导弹m(1<=m<=20)
接下来行输入导弹依次飞来的高度,所有高度值均是大于100的正整数。 - 输出
- 输出最多能拦截的导弹数目
- 样例输入
2 8 389 207 155 300 299 170 158 65 3 88 34 65
- 样例输出
6 2
直接代码:
#include<iostream>#include<stdio.h>using namespace std;int main(){ int t; cin>>t; while(t--) { int n; cin>>n; int dp[105]={0},a[105]={0}; for(int i=1;i<=n;i++) { cin>>a[i]; dp[i]=1; } for(int i=n-1;i>=1;i--) { for(int j=i+1;j<=n;j++) { if((a[i]>a[j])&&(dp[i]<dp[j]+1)) { dp[i]=dp[j]+1; } } } int maxn=0,ans=0; for(int i=1;i<=n;i++) { if(dp[i]>maxn) { maxn=dp[i]; ans=i; } } cout<<dp[ans]<<endl; } return 0;}
0 0
- 动态规划拦截导弹(基础dp)
- [DP动态规划]导弹拦截
- 导弹拦截(动态规划)
- nyist oj 79 拦截导弹 (动态规划基础题)
- nyist oj 79 拦截导弹 (动态规划基础题)
- 动态规划-导弹拦截
- 导弹拦截 动态规划
- 【动态规划】拦截导弹
- 动态规划 拦截导弹
- 动态规划 - 拦截导弹
- 导弹拦截-动态规划
- 导弹拦截---动态规划
- 拦截导弹(动态规划)
- 导弹拦截 动态规划
- nyoj-79-拦截导弹(动态规划)
- nyoj--79--导弹拦截(动态规划)
- 算法训练 拦截导弹(动态规划)
- NYOJ 79 拦截导弹 (动态规划)
- Oracle blob like 查询
- VLC播放器所需的SPS,PPS获取方法
- Android Studio工程Error:Execution failed for task ':app:transformResourcesWithMergeJavaResForDebug'.错误
- 多线程之重入锁ReentrantLock(四)
- 深拷贝链表
- 动态规划拦截导弹(基础dp)
- Atlas:手淘Native容器化框架和思考
- Android响应式编程之RxJava2.0
- 微信小程序01-基础
- Aneka(二)学习笔记--定价机制
- 哥德巴赫猜想简述
- Idea开发工具的其它设置
- Source Insight 中文注释为乱码解决办法(完美解决,一键搞定)
- 中缀表达式转后缀表达式