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).

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).