codevs1576 最长严格上升子序列

样例输入 Sample Input
5

9 3 6 2 7

样例输出 Sample Output
3

思路总结：1、确立数组f[n]表示为第i到第n个数最长上升子序列。
2、推出方程f[i]=f[j]+1，且i小于j，a[i]

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
   long a[5000];
   int f[5000];//f[i]表示i到n的最长子序列 
   int n;
   cin>>n;
   memset(a,0,sizeof(a));
   int ans=0,maxx=0;
   for(int i=1;i<=n;i++)
   {
        cin>>a[i];
        f[i]=1;
    }
    //memset(f,0,sizeof(f));
    f[n]=1;
    int j;
    for(int i=n;i>=1;i--)
    {
        long maxnum=0;
        for(j=i+1;j<=n;j++)
        {
            if(a[j]>a[i])
            {
                if(f[j]>maxnum)
                maxnum=f[j];
            }
        }
        f[i]+=maxnum;

    }
    for(int i=1;i<=n;i++)
        {

            if(f[i]>maxx)
            {
                maxx=f[i];
            }
        }
        //cout<<a[5]<<a[4]<<a[3]<<a[2]<<a[1];
        //cout<<f[5]<<f[4]<<f[3]<<f[2]<<f[1];
    cout<<maxx;

   return 0;
}