最小編輯代價（動態規劃）

在nowcoder上的題目，原題以下：算法 對於兩個字符串A和B，咱們須要進行插入、刪除和修改操做將A串變爲B串，定義c0，c1，c2分別爲三種操做的代價，請設計一個高效算法，求出將A串變爲B串所須要的最少代價。測試 給定兩個字符串A和B，及它們的長度和三種操做代價，請返回將A串變爲B串所須要的最小代價。spa 保證兩串長度均小於等於300，且三種代價值均小於等於100。設計 測試樣例： "abc

>>阅读原文<<