最小編輯代價---動態規劃

對於兩個字符串A和B，咱們須要進行插入、刪除和修改操做將A串變爲B串， 定義c0，c1，c2分別爲三種操做的代價 給定三種操做代價，字符串A和B,求出將A串變爲B串所須要的最少代價。 保證兩串長度均小於等於300，且三種代價值均小於等於100。 測試樣例： 5 3 100 abc adc 返回：8web public class Main { public static void main

>>阅读原文<<