NYOJ--第79题拦截导弹
来源:互联网 发布:淘宝售后规则 编辑:程序博客网 时间:2024/06/08 14:53
最近在看动态规划问题,发现还是很难拿出一整天的时间来学习,还有那么多的同学没有见面,那么多的事情没有处理。还有4天就要回学校了,争取在回去之前把这边的事情处理完,这几天把动态规划好好看看,争取弄完,也不至于拖累队友。这个题目算是动态规划中比较简单的了,也是很基础的了,现在整理出来,不仅仅给那些同学看,也算是加深下自己的对问题的理解吧。具体的解题思路我写在代码当中了,各位看官请仔细观察,多多思考。
原题地址:点击打开链接.
代码如下:
#include<iostream>using namespace std;int main(){int n,m,i,j;int a[21]={0},count[21];//定义标记数组。 cin>>n; while(n--) { cin>>m; for(i=0;i<m;i++) {cin>>a[i]; count[i]=1;//此处把各个数据对应的标记数组全部定义为1; } for(i=m-2;i>=0;i--)//数组中共有m个数据,但是i要从m-2开始,即从倒数第二个数据开始。 for(j=i+1;j<=m-1;j++)//j是从最后一个数据开始比较的。 {if(a[i]>a[j]&&count[i]<count[j]+1)//判断是否满足条件 count[i]=count[j]+1;//标记的数据加1. } int max=0; for(i=0;i<m;i++)//下面就是寻找出最大的拦截数目,即题目中要求输出的数据。 {if(count[i]>max) max=count[i];} cout<<max<<endl; }return 0;}
现在我对动态规划问题只是刚接触,最近还需要多看基础,领悟其中的思想。
路漫漫其修远兮,吾将上下而求索!
- NYOJ--第79题拦截导弹
- NYOJ-79:拦截导弹
- NYOJ 79 导弹拦截
- nyoj 79 导弹拦截
- nyoj-79-拦截导弹
- NYOJ 79 拦截导弹
- NYOJ 79 拦截导弹
- NYOJ 79 拦截导弹
- nyoj 79 拦截导弹
- nyoj 79 拦截导弹
- NYOJ 79 拦截导弹
- nyoj-79 拦截导弹
- nyoj 79 拦截导弹
- NYOJ 79 拦截导弹
- nyoj 79拦截导弹
- NYOJ 79 拦截导弹
- NYOJ 79 拦截导弹
- NYOJ 79 拦截导弹
- Struts工作机制?为什么要使用Struts?
- MyEclipse6.5汉化包 下载与安装
- Android学习1--Android系统架构
- sql convert 函数
- 强大的Web画图JavaScript库 – mxgraph
- NYOJ--第79题拦截导弹
- 总也记不住的update语法>_< sql update set
- Java动态代理剖析(一)
- 数据结构学习笔记 --- 线性表 (单链表)
- 文本 溢出 自动缩短 样式
- BOM的问题
- android:m/mm/mmm
- 跑业务的学学吧
- Android菜鸟历程3