Dynamic Programming at Ease - With Grammars, Algebras, Products

Dynamic Programming at Ease - With Grammars, Algebras, Products

Strange Loop Conference via YouTube Direct link

Combinatorial Optimization Problems

1 of 24

1 of 24

Combinatorial Optimization Problems

Class Central Classrooms beta

YouTube playlists 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. 1 Combinatorial Optimization Problems
  2. 2 Classic Dynamic Programming
  3. 3 Overview
  4. 4 Reverse engineering of DP algorithms
  5. 5 Reverse Engineering Summary
  6. 6 Reverse engineering - reversed :D :D
  7. 7 The Signature
  8. 8 Evaluation algebras
  9. 9 Choice Functions
  10. 10 Scoring schemes
  11. 11 Scoring alingments
  12. 12 Problem variants: Affine gaps and local alignment
  13. 13 Building blocks of RNA
  14. 14 Counting solutions: RNA structures
  15. 15 Programs are grammars
  16. 16 Problem specification
  17. 17 Bellman's Principle of Optimality
  18. 18 Phase amagalmation
  19. 19 Where do we stand? (revisited)
  20. 20 Products of algebras
  21. 21 Semantics of
  22. 22 Fun things to do with products
  23. 23 Tools developed with ADP
  24. 24 What's cool about Algebraic Dynamic Programming?

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.