点击打开链接

从问题出发，来学算法~      问题：找出字符串的编辑距离，即把一个字符串s1最少经过多少步操作变成字符串s2？                 操作有三种，添加一个字符，删除一个字符，修改一个字符。            分析：核心就是Function——edit（i,j），它表示字符串s1的长度为i的子串到字符串s2的长度为j的子串的编辑距离。