3062: 计算字符串距离
摘要：解题思路:f[i][j]表示a字符串前i字符与b字符串前j字符最短距离注意事项:参考代码:#include<iostream>
#include<cstring>
using namespace ……
动态规划-计算字符串距离java
摘要：解题思路:动态规划，dp[][]这里注意一下行列的含义，我们要比对的是str1和str2，所以dp[str1][str2]当然暴力匹配也是可以的，但不是最优解，还有贪心算法，但也不是最优解注意事项:参……