Edit distance and matrix chain multiplication
Kent Quanrud · 75:14
This lecture introduces dynamic programming as a recurring algorithms topic by developing edit distance (the idea behind diff) and then matrix-chain multiplication: write a conservative recursive spec first, then cach...