2020年11月1日
算法第三章作业
摘要： 编辑距离问题 递归方程式： d[i][j]表示字符串a的前i个字符和字符串b的前j个字符的最短编辑距离。 用二维数组填表 填表范围为i从0到a.length()，j从0到b.length(). 填表顺序：先填第0行和第0列。然后按从左到右，从上到下的顺序填。 时间复杂度 O（n^2）：填二维数组 空 阅读全文
posted @ 2020-11-01 11:28 林国滨 阅读(82) 评论(0) 推荐(0) 编辑