最少拦截系统（dp）

貌似有些日子没有做题了 ，  目前状态就是进入瓶颈了   ，说实在的 好难 啊

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1257

代码：

#include <iostream>#include <cstdio>#include <string.h>using namespace std;int main(){    int a[30005],b[30005];    int n;    while(~scanf("%d",&n))    {        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        for(int i=1;i<=n;i++)            scanf("%d",&a[i]);            b[1]=1;            int t;            for(int i=2;i<=n;++i)            {                 t=0;                for(int j=1;j<i;++j)                {                    if(a[i]>a[j]&&b[j]>t)                        t=b[j];                }                b[i]=t+1;            }             int k=0;            for(int i=1;i<=n;++i)                if(b[i]>k)                    k=b[i];            printf("%d\n",k);    }    return 0;}