代码随想录算法训练营第56天 | ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 - 第9章 动态规划part16

 

第九章 动态规划part16

 

●  583. 两个字符串的删除操作 

●  72. 编辑距离 

●  编辑距离总结篇   

 

 详细布置 

 

 583. 两个字符串的删除操作 

 

本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。

 

 

 72. 编辑距离 

 

最终我们迎来了编辑距离这道题目，之前安排题目都是为了 编辑距离做铺垫。 

 

https://programmercarl.com/0072.%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB.html

 

 编辑距离总结篇 

做一个总结吧

https://programmercarl.com/%E4%B8%BA%E4%BA%86%E7%BB%9D%E6%9D%80%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB%EF%BC%8C%E5%8D%A1%E5%B0%94%E5%81%9A%E4%BA%86%E4%B8%89%E6%AD%A5%E9%93%BA%E5%9E%AB.html