双序列型动态规划，编辑距离问题的变种
摘要：这个题可看作[编辑距离](https://www.dotcpp.com/oj/problem2141.html "编辑距离")问题的变种，可以参考我在那一篇的题解，内附了leetcode视频题解[信息……
JakeLin-2129题-最长公共子序列-题解(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]
优质题解
信息学奥赛一本通T1265- 最长公共子序列-题解（C++代码）附一个求全部序列的题解
输出一个最长公共子序列并不难（网上很多相关代码），难点在于输出所有的最长公共子序列，因为LCS通常不唯一。总之，我们需要在动态规划表上进行回溯从dp[m][n]，即右下角的格子，开始进行判断：如果格子dp[i][j]对应的s1[i-1]==s2[j-1]，
信息学奥赛一本通T1265- 最长公共子序列-题解（C++代码）
摘要：#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<malloc.h>
using……