Material Detail

Lecture 23: Dynamic Programming

Lecture 23: Dynamic Programming

This video was recorded at 6.00SC Introduction to Computer Science and Programming, Spring 2011 . This lecture introduces dynamic programming, and discusses the notions of optimal substructure and overlapping sub-problems. Topics covered: Dynamic programming, optimal path, overlapping subproblems, weighted edges, specifications, restrictions, efficiency, pseudo-polynomials.... Show More

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.