Makes sense as the most widely known algorithm for finding the minimal edit distance between two strings also relies on DP. It was invented around 1968. https:

Makes sense as the most widely known algorithm for finding the minimal edit distance between two strings also relies on DP. It was invented around 1968. https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorit...