Lecture 21: Dynamic Programming III: Parenthesization, Edit Distance, Knapsack

MIT 6.006 Introduction to Algorithms, Fall 2011
View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Erik Demaine

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu

• #education
• #dynamic_programming
• #subproblems
• #strings
• #sequences
• #matrix_multiplication
• #edit_distance
• #knapsack
• #pseudopolynomial_time