这题肯定是设计思想的问题，100010*100010=10G，早已超过32位系统管理的内存范围了。

你不说我都还没注意
这样的话 malloc 都救不了题主

为什么最长公共递增子序列不一定是最长公共子序列的子集?

1234321
432123

最长公共递增~

123

最长公共~

4321

~

喔~那我的算法整个都有问题

在网上找了一个空间优化的代码，有些步骤没看懂，大佬们能不能帮忙解释一下?
int dp[maxn];
int a[maxn],b[maxn];
int main()
{
    int m,n;
    int i,j;
    scanf("%d %d",&m,&n);
    for(i=1;i<=m;i++)
        scanf("%d",&a[i]);
    for(i=1;i<=n;i++)
        scanf("%d",&b[i]);
    memset(dp,0,sizeof(dp));
    for(i=1;i<=m;i++)         //这个for循环里的内容没看懂
    {
        int maxx=0;
        for(j=1;j<=n;j++)
        {
            if(a[i]>b[j]) maxx=max(maxx,dp[j]);
            if(a[i]==b[j]) dp[j]=maxx+1;
        }
    }
    int ans=0;
    for(i=1;i<n;i++)
        ans=max(ans,dp[i]);
    printf("%d\n",ans);
    return 0;
}

原来还可以把最长递增子序列和最长子序列合在一起做,大概理解了~你可以去搜搜最长公共子序列的算法,递增就是加了个条件而已,看上去差不多的~

大佬能解释一下我贴的那个代码里，标注的那个for循环是什么意思么？我没看懂。

找到了,就是lcs算法,了解一下~