代码随想录算法训练营第五十六天|动态规划part16|● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇
●583.两个字符串的删除操作DeleteOperationforTwoStrings-LeetCodedp[i][j]以i-1为尾的word1,以j-1为尾的word2为相同最小操作次数为if(word1[i-1]==word2[j-1])dp[i][j]=dp[i-1][j-1]elsedp[i][j]=Min(dp[i-1][j]+1,dp[i][j-1]+1,dp[i-1][j-1]+2)