51nod1183編輯距離----DP--字符串最小變化

題目鏈接：戳一戳   思路： 動態規劃還是練習的太少，做題根本沒思路。 看了別人的題解 我們用dp[ i ][ j ]來代表串s中前i個字符與串t中前j個字符的最小編輯距離 那麼只有三種情況 1、 如果串 s 的 前 i-1 和 串t 的 前 j-1 都匹配好了的話  只看第i個和第j個相等不相等就好了 2、如果 串s 的 前 i-1 和 串t 的 前 j 都匹配好了的話  多一個s的第 i 個 

>>阅读原文<<