Notes on Dynamic Programming Algorithms
Lecture Slides I (PDF)
Lecture Slides II (PDF)
Screencast I on Weighted Interval Scheduling [6.1-6.2] (MP4)
Calculation of The p(.) for The Weighted Intervals Problem (PDF)
Example Weighted Intervals Problem Solution Using Tables (PDF)
Screencast II on Weighted Interval Scheduling [6.1-6.2] (MP4)
Diagram for The Example Weighted Intervals Problem Solution (PDF)
Knapsack Problem Solution (PDF)
Backtracking Algorithm for Knapsack Problem (HTML)
Screencast on The Knapsack Problem [6.4] (MP4)
Sequence Alignment Concepts (PDF)
Screencast on The Sequence Alignment Problem [6.6] (MP4)
Screencast on Sequence Alignment In Linear Space [6.6] (MP4)
Induction Proof for Sequence Alignment in Linear Space Algorithm (PDF)
Sample Bellman-Ford Algorithm Calculations (PDF)