LCS (最长公共子序列)

在这里，我们将看到一种针对 LCS 问题的空间优化方法。 LCS是最长公共子序列。如果两个字符串是“BHHUBC”和“HYUYBZC”，那么子序列的长度是4。动态规划方法已经是它们的一种，但是使用动态规划方法，会占用更多的空间。我们需要 m…