R5. Dynamic Programming
MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: Ling Ren In this recitation, problems related to dynamic programming are discussed. License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

▶︎
9. Augmentation: Range Trees

▶︎
15. Dynamic Programming, Part 1: SRTBOT, Fib, DAGs, Bowling

▶︎
The 0/1 Knapsack Problem (Demystifying Dynamic Programming)

▶︎
1. Course Overview, Interval Scheduling

▶︎
The Knapsack Problem & Genetic Algorithms - Computerphile

▶︎
Lecture 23: Computational Complexity

▶︎
Mastering Dynamic Programming - How to solve any interview problem

▶︎
7. Randomization: Skip Lists

▶︎
The Strange Math That Predicts (Almost) Anything

▶︎
Lecture 20: Dynamic Programming II: Text Justification, Blackjack

▶︎
Turing Award Winner: Disagreeing with Google, Postgres, Future Problems | Mike Stonebraker

▶︎
Terence Tao Explains The Math Behind AI

▶︎
How To Think SO CLEARLY People Assume You're A Genius

▶︎
12. Greedy Algorithms: Minimum Spanning Tree

▶︎
She Solved a 20-Year Mathematics Nightmare But Her Method Terrified Harvard #migoroedu #mathhistory

▶︎
What Is Dynamic Programming and How To Use It

▶︎
Recitation 21: Dynamic Programming: Knapsack Problem

▶︎
The Change Making Problem - Fewest Coins To Make Change Dynamic Programming

▶︎
Creator of C++: Bell Labs, Negative Overhead Abstraction, Mistakes | Bjarne Stroustrup

▶︎
