poj2533 最长上升子序列 dp

poj2533

dp 如果前面的数比这个数小，那么这个数等于前面的数的dp值加一

#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>using namespace std;int data[1005];int temp[1005];int main(){    int n;    while(cin>>n)    {        for(int i=0;i<n;i++)        {            cin>>data[i];            temp[i]=1;        }        for(int i=0;i<n;i++)        {            for(int j=0;j<i;j++)            {                if(data[i]>data[j])                {                    temp[i]=max(temp[i],temp[j]+1);                }            }        }        int m=0;        for(int i=0;i<n;i++)        {            if(m<temp[i]) m=temp[i];        }        cout<<m<<endl;    }    return 0;}