题解 1313: 字符串的距离

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

筛选

标志:
语言:

列表

字符串距离：一种典型动态规划

字符串距离：一种典型动态规划

解题思路:在这个题目中，要求求两个字符串之间的最小距离，在初始化字符串的时候先分别考虑两个字符串为空的情况，当其中一个为空时，另外一个字符串对应的每一个字符的位置上都是加k（空字符与任意字符的距离），初始化完成后开始更新动规数组，其中dp[i][j]表示在A字符的前i个字符，
题解列表 2023年10月17日 评分：9.9