算法课上，需要了解动态规划求lcs问题 ，便做个记录 参考:动态规划解最长公共子序列(LCS)(附详细填表过程),【Python】最长公共子序列LCS LCS的定义 最长公共子序列，即Longest Common Sub…