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ù)
遞推公式和刪除略有不同,除了刪除還有替換