lcs

C语言动态规划：最长公共子序列深度解析本文献给：想要彻底掌握最长公共子序列问题的C语言学习者。如果你已经了解动态规划基础，希望深入理解LCS问题的精髓并掌握各种优化技巧——本文将带你从实现到优化，全面剖析最长公共子序列问题。

Espresso Macchiato

Leetcode 3302. Find the Lexicographically Smallest Valid Sequence这一题的话由于至多只能够修改一个字符，因此，我们就是要考察每一个字符前正向的最大公共子序列的长度和其后方的从后往前的最大公共子序列的长度。如果两者相加不小于目标目标字符串word2的长度减一，即表示调整当前位置上的字符的话即可获得一个子串使之与目标字符串word2相同。

摆烂小白敲代码

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

我是有底线的