go解题答案 时间复杂度O(m*n) 思路概括：动态规划 思路核心：1、dp[i][j] = dp[i + 1][j + 1] + 1 或者 0 //从i,j开始最大子串是i+1,j+1开始加1，或者是02、从后往前遍历func LCS( str1 string , str2 string ) string {n, m := len(str1), len(str2) //初始化 //dp[i][j] 代表从str1 从i开始，str2从j开始，最大的公共串 dp := make([][]int, n + 1) // 因为0,0没意义，所以长度是n+1 for i := 0; i ...