Dynamic programming
Download as PPTX, PDF0 likes100 views
This document discusses algorithms and dynamic programming techniques. It focuses on iterative algorithms for calculating Fibonacci numbers and edit distance, including applications in computational molecular biology such as finding the longest common subsequence and comparing sequences with mismatches. Edit distance is explored in depth through iterative formulations and applications.
Dynamic programming
- 1. Algorithms
- 3. Fibonacci Number Iterative Algorithm
- 4. Fibonacci Number Iterative Algorithm
- 30. Edit Distance
- 31. Edit Distance • Maches (M) do not Count
- 32. Edit Distance
- 34. Edit Distance