Completed
Reverse engineering of DP algorithms
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Dynamic Programming at Ease - With Grammars, Algebras, Products
Automatically move to the next video in the Classroom when playback concludes
- 1 Combinatorial Optimization Problems
- 2 Classic Dynamic Programming
- 3 Overview
- 4 Reverse engineering of DP algorithms
- 5 Reverse Engineering Summary
- 6 Reverse engineering - reversed :D :D
- 7 The Signature
- 8 Evaluation algebras
- 9 Choice Functions
- 10 Scoring schemes
- 11 Scoring alingments
- 12 Problem variants: Affine gaps and local alignment
- 13 Building blocks of RNA
- 14 Counting solutions: RNA structures
- 15 Programs are grammars
- 16 Problem specification
- 17 Bellman's Principle of Optimality
- 18 Phase amagalmation
- 19 Where do we stand? (revisited)
- 20 Products of algebras
- 21 Semantics of
- 22 Fun things to do with products
- 23 Tools developed with ADP
- 24 What's cool about Algebraic Dynamic Programming?
