NYOJ--第79题拦截导弹

最近在看动态规划问题，发现还是很难拿出一整天的时间来学习，还有那么多的同学没有见面，那么多的事情没有处理。还有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;
}

现在我对动态规划问题只是刚接触，最近还需要多看基础，领悟其中的思想。

路漫漫其修远兮，吾将上下而求索！