Solving the Edit Distance Problem Using The Dynamic Programming Approach

Written by Shakhawat-Hossain | Published 2020/05/09
Tech Story Tags: dynamic-programming | problem-solving | ruby | edit-distance | algorithms | programming | time-space-complexity | latest-tech-stories

TLDR A problem that can be broken into several chunks and then combined them to get the optimum solution is known as an optimal substructure. The problem we are going to solve has the same characteristic as recursion. The main task is to find the minimum number of operations needed to convert word1 to word2. We need to ask, have we incurred any operation, no. To convert a character into another, first, we need to figure out the number of actions that were needed. And somewhere we have to store the previous number of. actions to calculate the current one.via the TL;DR App

no story

Written by Shakhawat-Hossain | I am a Full Stack developer, experience with building websites and web applications.
Published by HackerNoon on 2020/05/09