最长递增子序列


int lis(int a[],const int n)
{
    int len = 0;
    int f[n+1];
    for(int i = 0;i < n;i++)
    {
        f[i] = 1;
        for(int j = 0;j < i;j++)
            if(a[i] > a[j] && f[i] < f[j]+1)
            {
                f[i] = f[j]+1;
                if(f[i] > len)
                    len = f[i];
            }
    }
    return len;
}


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页