编辑距离问题 动态规划
-
编辑距离问题 动态规划(编辑距离计算相似度)
前文最长公共子序列 说过,解决两个字符串的动态规划问题,一般都是用两个指针i,j分别指向两个字符串的最后,然后一步步往前走,缩小问题的规模。 类似的,如果i走完s1时j还没走完了s2,那就只能用…
2022-11-14 0
前文最长公共子序列 说过,解决两个字符串的动态规划问题,一般都是用两个指针i,j分别指向两个字符串的最后,然后一步步往前走,缩小问题的规模。 类似的,如果i走完s1时j还没走完了s2,那就只能用…