【poj 2533】Longest Ordered Subsequence 题意&题解&代码(C++)

题目链接
http://poj.org/problem?id=2533
题意:
最长严格上升子序列长度
代码:

#include
#include
#include
#include
using namespace std;
int ans,n,f[1005],dp[1005];
int main()
{
    ans=0;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&f[i]);
        dp[i]=1;
    }
    for (int i=1;i<=n;i++)
    for (int j=1;jif (f[j]1);

    for (int i=1;i<=n;i++)
    ans=max(ans,dp[i]);
    printf("%d\n",ans);

}

你可能感兴趣的:(oi之路,poj)