Dynamic Programming21 sections · 916 units
Open in CourseQuiz: Edit Distance
Knowledge check
Check Your Understanding
In Edit Distance, what are the three operations and their typical costs?
- A.Only insertion with cost 1
- B.Insert, delete, replace - each with cost 1
- C.Insert and delete only, cost 2 each
- D.Swap adjacent characters, cost 1