最长递增子序列


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;
}


阅读更多
个人分类: 数据结构与算法
上一篇Catalan数
下一篇shell统计文件夹代码行数
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭