随笔分类 - leetcode系列

Edit Distance

摘要：该题目和求两个字符串的最长公共子串，有相似之处。关键是求得动态规划方程。即f（m,n）= MIN(f(m-1,n-1),f(m-1,n),f(m,n-1)) + 1;f(m,n)表示长度为m的字符串转换为长度为n的字符串所需的最少步骤。f(m,n)递推是通过和最后一个字符串的比较递推得到。存在一个定... 阅读全文

posted @ 2015-03-17 23:05 xgcode 阅读(128) 评论(0) 推荐(0)