54

Dynamic Programming vs Divide-and-Conquer

6 years ago
ian $XDqng416gK

https://itnext.io/dynamic-programming-vs-divide-and-conquer-2fea680becbe

In this article I’m trying to explain the difference/similarities between dynamic programing and divide and conquer approaches based on two examples: binary search and minimum edit distance (Levenshtein distance).