文章目录
package main
import "fmt"
func main() {
fmt.Println(minDistance("goode", "godle"))
}
func minDistance(A string, B string) int {
lenA := len(A)
lenB := len(B)
// dp[i][j]为字符串A的前i个字符, 到字符串B的前j个字符的编辑距离
dp := make([]
package main
import "fmt"
func main() {
fmt.Println(minDistance("goode", "godle"))
}
func minDistance(A string, B string) int {
lenA := len(A)
lenB := len(B)
// dp[i][j]为字符串A的前i个字符, 到字符串B的前j个字符的编辑距离
dp := make([]