政务内网网站群建设方案,wordpress七牛加速,创办公司的基本流程,广告创意设计的影响因素字符串i转为另一字符串
dp[i][j]是把字符串1#xff08;长度为i#xff09;转为字符串2#xff08;长度为J)的操作的最少次数
如果第一个串的第i位和第二个串的第j位字符相等#xff0c;那么dp[i][j]就等于dp[i-1][j-1]#xff0c;即第i和第j位不需要转换#xff0c;那…字符串i转为另一字符串
dp[i][j]是把字符串1长度为i转为字符串2长度为J)的操作的最少次数
如果第一个串的第i位和第二个串的第j位字符相等那么dp[i][j]就等于dp[i-1][j-1]即第i和第j位不需要转换那么就和i-1与j-1时的转换次数相同
需要注意等式左侧是现态等式右侧是次态
如果不相同那么此时就必须要调整
如果是替换的话那么就是通过换一次增加了一次操作次数所以使第一个串的第i位和第二个串的第j位相同即dp[i][j]dp[i-1][j-1]1
如果是要在第一个串里插入的话那么操作次数等于没插入之前的操作次数再加1这个1表示这次的插入操作即dp[i][j]dp[i-1][j]1
如果是删除的话
