Dynamic Programming ●ED( sault, serajI)=2 sr a j i t 1|2|3|45 Dij=min Di-Li+1.D +I nsertee [2122345 a4|3|2 2 O if a where j5|432 lifa.≠b i654322 Delete t Traditional method 2/2/2021 Topk Search(@ ICD E2013 ED(srajit, seraji) = 2 Di,0 = i, D0,j = j, Di,j = min{Di-1, j + 1, Di, j-1 + 1, Di-1, j-1 + t i, j}, 0 if ai = bj 1 if ai  bj . Dynamic Programming 2/2/2021 TopkSearch @ ICDE2013 13/42 where t i, j = Insert e Delete t