动态规划（dp）专题

#include <bits/stdc++.h>

using namespace std;

 

const int maxn=1001;

int a[maxn],d[maxn];

int n,ans,s,t; 

 

int main()

{

    while (scanf("%d",&n)) 

    {

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

        {

            scanf("%d%d",&s,&t);

            a[s]=t;

        }

        ans=0;

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

        {

            d[i]=1;

            for(int j=1;j<i;j++)

                if(a[j]<a[i])//核心判断

                    d[i]=max(d[i],d[j]+1);

            ans=max(ans,d[i]);

        }

        printf("%d\n",ans);

    }

    return 0;

}