最长公共递增子序列

来源:互联网 发布:淘宝自拍照布灯 编辑:程序博客网 时间:2024/04/29 23:04
最长公共递增子序列int LCIS(){    int ans = 0;    for (int i = 1; i <= n; i++)    {        int k = 0;        for (int j = 1; j <= m; j++)        {            if (a[i] == b[j])            {                //if(f[j]<k)                f[j] = k + 1;            }            else if (a[i]>b[j])            {                if (k<f[j])                    k = f[j];            }        }    }    for (int i = 1; i <= m; i++)    {        ans = max(ans, f[i]);    }    return ans;}
0 0
原创粉丝点击