摘要: 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 题意:中文题啦~ 思路:dp 用dp[i][j]表示从第一个字符开始,长度分别为i, j的两个字符串的编辑距离; 那么我们很容易能想到初始化为:dp[0] 阅读全文
posted @ 2016-12-29 21:06 geloutingyu 阅读(177) 评论(0) 推荐(0) 编辑