Блог пользователя checkMate09

Dynamic Programming Classical String Alignment aka Edit Distance

Автор checkMate09, история, 8 лет назад, По-английски

Hello Codeforces, i have tried to understand Edit Distance Dynamic Programming classical problem and i tried few tutorials through the internet and i couldn't understand the concept. can any one clarify it to me in very simple way ?

  • Проголосовать: нравится
  • -7
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

State with index x, y on table: minimum number of edits required to convert prefix of first string with legth x into prefix of second string with legth y;

Transitions: Possibles operations;

Or try it: http://bfy.tw/6TFq

→ Ответить