HDU 1257 最少拦截系统（基础dp）

/*基础dpI - 最少拦截系统时间: 2017/02/23题意：题解： dp[i] 代表第i个人使用的拦截导弹系统*/#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<queue>#include<map>using namespace std;#define N 30010#define INF 0x3f3f3f3fint a[N],dp[N];int main(){    int n;    while(~scanf("%d",&n))    {        for(int i = 0; i < n; i++)        {            scanf("%d",&a[i]);            dp[i] = 1;        }        for(int i = 0; i < n; i++)        {            for(int j = i-1; j >= 0; j--)            {                if(a[i] > a[j])                    dp[i] = max(dp[i],dp[j]+1);            }        }        int mx = 0;        for(int i = 0; i < n; i++)            mx = max(mx,dp[i]);        printf("%d\n",mx);    }    return 0;}