优质题解
蓝桥杯算法提高VIP-最长公共子序列 （C++描述）只做最好的思路！
这题也算是比较简单的dp，如果感觉不能一下推出状态转移方程，那么可以画表格来分析，从而得出状态转移方程，下面演示下c数组的填表过程：（以求ABCB和BDCA的LCS长度为例）：
//小心数组下标与dp的关系.#include#include#includeintmain(){chars1[1000];chars2[1000];scanf("%s",s1);scanf("%s",s2);intlens1=strlen(s1);intlens2=strlen(s2);intdp[
蓝桥杯算法提高VIP-最长公共子序列-题解(C++代码)
##题目##求最长公共子序列长度##分析##本道题求的是最长公共子序列不是最长公共子串[最长公共子序列解析](https://blog.csdn.net/weixin_40673608/article/details/84262695#%E5%88%86%E6%9E%90%E8%A7%84%E5%BE
JakeLin-2086题-最长公共子序列-题解(C/C++代码)-DP（详细解析）
***dp[i][j]取决于什么？**-如果s1[i]和s2[j]是相等的，那么dp[i][j]就相当于dp[i-1][j-1]扩展1位-如果s1[i]和s2[j]不相等dp[i][j]是dp[i-1]
Kanna-最长公共子序列-C++
#includeusingnamespacestd;classSolution{public:voidMaxSubstring(strings1,strings2){vectordp;dp.resize(s2.size()+1,vector(s1.size()+1,0));for(inti=0;i
蓝桥杯算法提高VIP-最长公共子序列-题解(C语言代码)
#include#includechars[5000],t[5000];intdp[5001][5001];intmax(inta,intb);intmain(void){scanf("%s",&s);scanf("%s",&t);memset(dp,
蓝桥杯算法提高VIP-最长公共子序列-题解(C++代码)
这是DP问题#include#include#include#includeusingnamespacestd;staticconstintMAX=5000;intn,m;intdp[MAX][MAX];intmain(){stringw,v;cin>>w>>v;n=w.length();m=v.le
蓝桥杯算法提高VIP-最长公共子序列-题解(C++代码)
```cpp#include#include#includeusingnamespacestd;voidLcs(strings1,strings2){intm=s1.length();intn=s2.length();vectorres(n+1);for(inti=0;ia>>b;Lcs(a,
2086题最长公共子序列-题解(C语言代码)满分题解！！
提供一个思路但是可能会时间超限#include#includechara[100],b[100];//定义字符串数组intm,n;intcmp(inti,intj){if(i>=m||j>=n)return0;//出口if(a[i]==b[j])return1+cmp(i+1,
蓝桥杯算法提高VIP-最长公共子序列-题解(C语言代码)
摘要：```c
#include
char a[100],b[100];//定义字符串数组
int m,n;
int cmp(int i,int j){
if(i>=m|| j>=n) r……