2011年11月16日

编辑距离

摘要:今天看自然语言处理的书籍看到有一个编辑距离的概念,看样子还有点用,就随便写了一下代码。其实这个概念跟做ACM里面的LCS差不多,如果LCS理解透彻的话这个问题几分钟就能敲出来。这是一个DP问题,状态转移方程如下图所示:C++代码:#include <iostream>#include <cstring>const int maxn = 55;using namespace std;void calc(string t,string s) //代码很简单,都是按照公式来的,初始化注意一下就OK!{ int lent=t.length(),lens=s.length(); 阅读全文

posted @ 2011-11-16 20:12 _Clarence 阅读(126) 评论(0) 推荐(0) 编辑

导航

统计