最小编辑距离

最小编辑距离 知识标签：DP, algorithm, 字符串ios 问题：c++ 有字符串a和字符串b，对串a每次进行增删改一个字符，使之转变成串b，求最小操做数，即最小编辑距离web 分析：svg DP问题 设i为a下标，j为b下标，edit为编辑距离，DP公式以下：ui 当i == 0 && j == 0时，edit(i, j) == 0 当i == 0 && j > 0时，edit(i, j

>>阅读原文<<