Edit Distance by Dynamic Programming

Given source, s1s2s3…sn, and target, t1t2t3…tm, find dn,m, Where di,j is the edit distance between s1s2s3…si and t1t2t3…tj defined as follows:

Previous slide

Next slide

Back to first slide

View graphic version