2019年10月14日
动态规划-编辑距离
摘要： LeetCode72题： 1. 根据str1和str2的长度构建空矩阵 2. 将矩阵第一行和第二行赋上步数，如下，从左往右看，数字代表由最左边空字符''变为'j'，'ja',......,'jarrry'等的操作总步数 3. 从矩阵第二行开始遍历（即range(1,len(str1)+1)），str 阅读全文
posted @ 2019-10-14 22:25 xyfun72 阅读(446) 评论(0) 推荐(0) 编辑