Lucien1599

分类

未归档(1) 题解(12)

/ 注册

全部文章（共1篇）

题解 | #计算字符串的距离#

Java版本,看到字符串修改代价第一时间想到动态规划A[0,...i-1]最后修改为B[0,...j-1]，有以下两种情况：（一）A[i-1] == B[j-1]时，最后一个元素不用动，只用考虑A[0,...i-2]编辑为B[0,...j-2]需要的代价,dp[i][j] = dp[i-1][j-1...

java 动态规划

2021-06-08

64 4202