题解 3062: 计算字符串距离

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

动态规划-计算字符串距离java

摘要:解题思路:动态规划,dp[][]这里注意一下行列的含义,我们要比对的是str1和str2,所以dp[str1][str2]当然暴力匹配也是可以的,但不是最优解,还有贪心算法,但也不是最优解注意事项:参……