非科班菜鸡算法学习记录 | 代码随想录算法训练营第56天|| 583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结篇
583.两个字符串的删除操作583.DeleteOperationforTwoStrings知识点:动规状态:看思路自己写思路:dpij为到i-1和j-1为止的最小操作次数,需要初始化;dp[i][0]表示i-1要想变成和-1一样的删除次数,删除次数=i;递推公式:当i-1=j-1时,不需要删,所以dp[i][j]=dp[i-1][j-1];不等时三种情况:dp[i][j]=min(dp[i][j