最长递增子序列


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


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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试