최장 하위 시퀀스(LIS)

613 단어 동적 기획
#include 
#include
#include
using namespace std;
#define N 100
int A[N],dp[N];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&A[i]);
    }
    int ans=-1;
    for(int i=1;i<=n;i++)
    {
        dp[i]=1;//      ,               
        for(int j=1;j=A[j]&&(dp[j]+1>dp[i]))
            {
                dp[i]=dp[j]+1;
            }
        }
        ans=max(ans,dp[i]);
    }
    printf("%d",ans);
    return 0;
}

좋은 웹페이지 즐겨찾기