10. Dynamic Programming: Advanced DP
MIT 6.046J Design and Analysis of Algorithms, Spring 2015
View the complete course: http://ocw.mit.edu/6-046JS15
Instructor: Srinivas Devadas
In this lecture, Professor Devadas introduces the concept of dynamic programming.
License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu
Видео 10. Dynamic Programming: Advanced DP канала MIT OpenCourseWare
View the complete course: http://ocw.mit.edu/6-046JS15
Instructor: Srinivas Devadas
In this lecture, Professor Devadas introduces the concept of dynamic programming.
License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu
Видео 10. Dynamic Programming: Advanced DP канала MIT OpenCourseWare
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
19. Dynamic Programming I: Fibonacci, Shortest PathsWhat Is Dynamic Programming and How To Use It11. Dynamic Programming: All-Pairs Shortest PathsLearning Functional Programming with JavaScript - Anjana Vakil - JSUnconfThe 1 Coding Project Idea Guaranteed To Get You A Software Development JobDynamic Programming (Think Like a Programmer)Dynamic Programming - Learn to Solve Algorithmic Problems & Coding Challenges12. Greedy Algorithms: Minimum Spanning Tree15. Dynamic Programming, Part 1: SRTBOT, Fib, DAGs, Bowling21. DP III: Parenthesization, Edit Distance, Knapsack13. Incremental Improvement: Max Flow, Min CutTips on Writing Papers with Mathematical Content: John TsitsiklisR6. Greedy AlgorithmsTop 3 Programming Languages (for beginners)Lec-17 Other Issues - Introduction to Dynamic Programming5 Simple Steps for Solving Dynamic Programming ProblemsAlgorithms - Lecture 9: Dynamic Programming16. Complexity: P, NP, NP-completeness, Reductions