Edit Distance using divide and conquer approach

Revision en1, by taap_cader, 2021-03-18 10:34:59

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.

Tags #dynamic programing, #divide-and-conquer, #algorithms, #dsa

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English taap_cader 2021-03-18 10:34:59 388 Initial revision (published)