唐嘉欣

摘要： 3-4 编辑距离问题 (一)、问题描述 给出两个字符串 A、B，可以通过增删改三个操作将A变成B，需要进行几次操作。 (二)、算法描述 首先，用 d[Blen+1][Alen+1] 来存储结果； 然后，用 d[i][j] 表示A的子串(下标从0到i）转化为B的子串（下标从0到j）需要的操作次数； 所 阅读全文