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](二)A[i-1]!=B[j-1]时,又可以分成以下三种情况:1、从A[0,...i-2]编辑为B[0,...j-1],再删除A[i-1]2、从A[0,...i-1]编辑为B[0,...j-2],再插入B[j-1]3、从A[0,...i-2]编辑为B[0,...j-2],再将A[i-1]修改为B[...