import java.util.*; /** * 难点:没思路,不知道dp[i][j]代表什么,以及如何求dp[i][j] * 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]时,又可以分成以下三种情况(以A为模板): * 1、删除:从A[0,...i-2]编辑为B[0,...j-1],再删...