首先建一个数组记忆化储存两个字符串之间的编辑距离，我命名为ed[ ][ ]
其次就是初始化这个用于记忆化的数组ed，因为既然是动态规划，逐本溯源，一定会由边界条件；其次就
阅读背景：
动态规划——模型之：字符串相似度/编辑距离（edit distance）
来源：互联网
分享到：
