2014年9月21日
动态规划：编辑距离和通配符匹配
摘要： 编辑距离指通过修改，删除，添加。使得两个字符串能够相同所需要操作的次数。 edit(i,j) if S1[i]==S2[j] temp=0; else temp=1; edit(i,j)=min(A[i-... 阅读全文
posted @ 2014-09-21 22:52 白来了123 阅读(1126) 评论(0) 推荐(0) 编辑