最长公共子序列

摆烂小白敲代码

【算法】最长公共子序列（C/C++）最长公共子序列（LCS，Longest Common Subsequence）问题简称（LCS），是动态规划里面里面的基础算法。它的所解决的问题是，在两个序列中找到一个序列，使得它既是第一个序列的子序列，也是第二个序列的子序列，并且该序列长度最长。由下图中两个序列，我们可以看出来最长公共子序列为[s c r g]。

最长公共子序列（Longest Common Subsequence, LCS）最长公共子序列（Longest Common Subsequence, LCS）问题是计算机科学中的经典问题，用于寻找两个或多个序列（通常是字符串）中最长的相同子序列，但子序列中的元素不一定在原序列中保持原有的连续性。简单来说，就是找出一个子序列，它既存在于序列A中，又存在于序列B中，且长度最长。LCS问题在文本编辑、生物信息学等领域有广泛应用。

【重点】【DP】1143.最长公共子序列|516.最长回文子序列两个求解代码类似的题目，对比记忆！！！题目代码会啰嗦很多，所以还是法1好哇！！！题目

呵呵哒(￣▽￣)"

leetCode 1143.最长公共子序列动态规划 + 图解此题我的往期文章推荐：leetCode 1143.最长公共子序列动态规划 + 滚动数组-CSDN博客https://blog.csdn.net/weixin_41987016/article/details/133689692?spm=1001.2014.3001.5501leetCode 1143.最长公共子序列一步步思考动态规划 + 优化空间复杂度_呵呵哒(￣▽￣)"的博客-CSDN博客https://blog.csdn.net/weixin_41987016/article/details/13

深度剖析动态规划算法：原理、优势与实战动态规划是一种优化技术，通常用于解决那些可以分解为子问题的问题。它的核心思想是将大问题分解成小问题，通过解决小问题来构建大问题的解。这种方法通常用于解决最优化问题，其中目标是找到最佳解决方案，通常是最大化或最小化某个值。