Dynamic Programming vs Divide-and-Conquer
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).
Dynamic Programming vs Divide-and-Conquer
Jun 16, 2018, 2:35pm UTC
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).