力扣小白刷題之583題兩個字符串的刪除操作

題目描述 給定兩個單詞 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步數，每步可以刪除任意一個字符串中的一個字符。 思路 可以轉換爲求兩個字符串的最長公共子序列問題。 最長公共子序列的狀態定義爲：dp[i][j] 的含義是：對於 S1[0,…i] 和S2[0,…j]，它們的最長公共子序列的長度爲 dp[i][j]； 最長公共子序列的狀態轉移方程爲： 此題 最小步

>>阅读原文<<