2024年2月23日
代码随想录 day59 两个字符串的删除操作 编辑距离
摘要： 两个字符串的删除操作 两种思路 如果是以最长公共子序列去理解 求出这个子序列长度 然后原长减一下就行 如果是直接正面求解 就是如下解法 递推式很好理解 初始化意思是当一个串为0长度时 需要操作另一个字符串长度次 也就是直接赋予下标 编辑距离 dp[i - 1][j - 1] + 1意思就是以上次迭代 阅读全文
posted @ 2024-02-23 22:30 又见鸣蜩 阅读(10) 评论(0) 推荐(0)