代码随想录算法训练营第四十五天|LeetCode115 不同的子序列、LeetCode583 两个字符串的删除操作、LeetCode72 编辑距离

LeetCode115 不同的子序列

代码随想录题目链接/文章讲解/视频讲解：

代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/0115.%E4%B8%8D%E5%90%8C%E7%9A%84%E5%AD%90%E5%BA%8F%E5%88%97.html

第一想法：想不出

看完随想录后：dp[i][j] 代表以 i - 1 为结尾的s子序列中出现以 j - 1 为结尾的 t 的个数。  

难点：确实想不出来

LeetCode583 两个字符串的删除操作

代码随想录题目链接/文章讲解/视频讲解：

代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/0583.%E4%B8%A4%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E5%88%A0%E9%99%A4%E6%93%8D%E4%BD%9C.html

第一想法： 找到重合有多少，找到以后把重合的部分从两个原本的字符串里剪掉。

看完随想录后：对dp的理解没懂。

难点：dp

LeetCode72 编辑距离

代码随想录题目链接/文章讲解/视频讲解：

代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/0072.%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB.html

第一想法：完全没想法

看完随想录后：离谱

难点：为什么总感觉dp的解释往往都脱离的这个任务本身那。用一种非常特殊的角度重新理解了问题。