583. 兩個(gè)字符串的刪除操作
題目鏈接：583. 兩個(gè)字符串的刪除操作
dp含義：以i-1為結(jié)尾的word1，j-1為結(jié)尾的word2相同的最小操作數(shù)
遞推公式：
另一個(gè)思路
最長(zhǎng)公共子序列 多余的元素就需要?jiǎng)h除
72. 編輯距離
題目鏈接：72. 編輯距離
dp含義：以i-1為結(jié)尾的word1，j-1為結(jié)尾的word2相同的最小操作數(shù)
遞推公式和刪除略有不同，除了刪除還有替換
代碼隨想錄算法訓(xùn)練營(yíng)第五十六天 |583. 兩個(gè)字符串的刪除操作、72. 編輯距離
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
推薦閱讀更多精彩內(nèi)容
- 583. 兩個(gè)字符串的刪除操作[https://leetcode.cn/problems/delete-opera...
- 1143. 最長(zhǎng)公共子序列[https://leetcode-cn.com/problems/longest-co...
- 思路：本題要求使得 word1 和 word2 相同所需要?jiǎng)h除的最小字符數(shù)，也就是說(shuō)要找到最大的公共子串需要?jiǎng)h除多...
- 題目 給定兩個(gè)單詞 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步數(shù)。每步...
- 題目 給你兩個(gè)單詞 word1 和 word2，請(qǐng)返回將 word1 轉(zhuǎn)換成 word2 所使用的最少操作數(shù) 。你...
