![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
MR_xiao11
这个作者很懒,什么都没留下…
展开
-
LCIS及路径输出
优化:f[i][j]由f[i-1][j]和f[i-1][j]+1得到,当a[i]=b[j]时由最大的f[i-1][j]转移而来可用一个val存储f[i-1][j]的最大值。f[i][j]表示以b[j]结尾的最长LCIS。原创 2024-01-24 17:24:09 · 372 阅读 · 0 评论 -
LCS 及路径输出
单纯LCS#include <bits/stdc++.h> using namespace std;string s1,s2;int f[1010][1010],len1,len2,ans;int main(){ cin>>s1>>s2; len1=s1.size(); len2=s2.size(); for(int i=1;i<=len1;i++) for(int j=1;j<=len2;j++) { if(s1[i-1]原创 2021-11-16 21:56:50 · 365 阅读 · 0 评论