約束の空

摘要： 典型DP题，思路上和 LCS 很像。 dp[i][j] 表示word1前i个 word2前j个 所需的最小操作数。 base case: dp[i][0]=i, dp[0][j]=j. 需要额外注意这里的base case。 dp[i][j] = dp[i-1][j-1] if word1[i-1] 阅读全文

摘要： Longest Common Subsequence 记 dp[i,j] 为第一个字符串前i个，第二个字符串前j个，最长的公共字串。 注意下标不要出错。 Longest Common Substring 和maximal subarray一样，substring由于连续性，可以考虑max_endin 阅读全文