HDU 1257 最少拦截系统 DP

来源：互联网发布：小米笔记本linux系统编辑：程序博客网时间：2024/05/02 04:39

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

目测很水，但是短时间内竟然没有思路~ 还是太弱了

以后回头看看吧~~~

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#define PI acos(-1.0)#define max(a,b) (a)>(b)? (a):(b)#define min(a,b) (a)>(b)? (b):(a)#define INT_MIN -0x7FFFFFFF#define INT_MAX 0x7FFFFFFFint n,num[1005];int dp[1005];int main(){    // freopen("in.txt","r",stdin);    int i,j,k;    while(scanf("%d",&n)!=EOF)    {        for(i=1;i<=n;i++)            scanf("%d",&num[i]);        for(i=1;i<=n+1;i++) dp[i]=1;        for(i=1;i<=n;i++)        {            for(j=1;j<=i-1;j++)            {                if(num[j]<num[i])                {                    dp[i]=max(dp[i],dp[j]+1);                }            }        }        int ma=0;        for(i=1;i<=n;i++)        {            ma=max(ma,dp[i]);        }        printf("%d\n",ma);    }    return 0;}