1143. 最长公共子序列总结不连续就可以用递归的平行世界比喻。思路dfsij宏观求ij的最长公共子序列围观把第i个j个拉出来选对方合不合适挑i不挑j女生留下男生走指望女生能和后面的男生看对眼dfs(i, j-1)。不挑i挑j女生走男生留下指望男生能和前面的女生看对眼dfs(i-1, j)看对眼两人对走dfs(i-1, j-1)不剪枝剪枝72. 编辑距离递归思路dfs( i , j )i个数j个数的最少操作次数word1有三个选择删除一个字符。dfs(i-1,j)1插入(肯定是插入一个和word2最后面一样的字符所以j-1)。dfs(i,j-1)1替换。dfs(i - 1, j - 1)1什么都不做。s[i] t[j]dfs(i - 1, j - 1)不剪枝剪枝