leetcode-712. 兩個字符串的最小ASCII刪除和-C語言

/* * 算法思想: * 動態規劃解編輯距離問題,與題目72. 編輯距離相似; * 本題中dp[i][j]表示s1匹配到i位置,s2匹配到j位置時候的最小結果。 * Notes: * 1. dp[0][index]表示當s1爲空串時,和s2進行匹配的結果; * 2. dp[index][0]表示當s2爲空串時,和s2進行匹配的結果; * 3. 當匹配到i,j位置時,有如下幾種狀況:
相關文章
相關標籤/搜索