2014年6月11日
编辑距离 动态规划
摘要： 动态规划经常被用来作为这个问题的解决手段之一。整数 Levenshtein距离(字符串 str1[1..m], 字符串 str2[1..n])//声明变量， d[i , j]用于记录str1[1...i]与str2[1..j]的Levenshtein距离int d[0..m, 0..n]//初始化f... 阅读全文
posted @ 2014-06-11 20:30 米其林轮船 阅读(180) 评论(0) 推荐(0) 编辑