taap_cader's blog

Edit Distance using divide and conquer approach
By taap_cader, history, 4 years ago, In English

I remembered my professor explaining popular edit distance question using divide and conquer approach but don't remember exactly how. Do somebody know this approach or know that this approach can't exist.
His notes link: https://drive.google.com/file/d/1UISiTL7J3VKXfE43h1lDLld6Id26jF8j/view?usp=sharing
Start reading from page 6.

  • Vote: I like it
  • +6
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it +16 Vote: I do not like it

Hirschberg's algorithm

→ Reply