代碼隨想錄算法訓(xùn)練營(yíng)第五十六天 |583. 兩個(gè)字符串的刪除操作、72. 編輯距離

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ù)

  • 遞推公式和刪除略有不同,除了刪除還有替換

?著作權(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ù)。

推薦閱讀更多精彩內(nèi)容