Dynamic Programming

Dynamic Programming#

Contents#

Resources#

  • [ y ] 12-20-2023 Tech with Nikola. “Mastering Dynamic Programming - A Real-Life Problem (Part 2)”.

  • [ y ] 12-03-2023 James Cutajar. “Evolutionary Algorithm for the Travelling Salesperson Problem (Genetic Algorithm)”.

  • [ y ] 08-19-2023 Tech with Nikola. “Mastering Dynamic Programming - How to solve any interview problem (Part 1)”.

  • [ y ] 12-03-2020 freeCodeCamp. “Dynamic Programming - Learn to Solve Algorithmic Problems & Coding Challenges”.

  • [ y ] 10-01-2020 Computerphile. “The Knapsack Problem & Genetic Algorithms - Computerphile”.

  • [ y ] 09-13-2020 MIT OpenCourseWare. “15. Dynamic Programming, Part 1: SRTBOT, Fib, DAGs, Bowling”.

  • [ y ] 09-13-2020 MIT OpenCourseWare. “16. Dynamic Programming, Part 2: LCS, LIS, Coins”.

  • [ y ] 08-16-2020 Reducible. “5 Simple Steps for Solving Dynamic Programming Problems”.

  • [ y ] 04-24-2020 WilliamFiset. “Magic Cows | Dynamic Programming | Adhoc | Interview problem”.

  • [ y ] 04-14-2020 “01 - Course Introduction (Dynamic Programming for Beginners)”.

  • [ y ] 01-14-2013 MIT OpenCourseWare. “Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths”.

  • [ y ] 01-14-2013 MIT OpenCourseWare. “Lecture 20: Dynamic Programming II: Text Justification, Blackjack”.

  • [ y ] 01-14-2023 “Lecture 21: Dynamic Programming III: Parenthesization, Edit Distance, Knapsack”.

  • [ y ] 01-14-2023 “Lecture 22: Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros.”.

Figures#

  • [ w ] 1920-1984 Bellman, Richard

  • [ w ] 1936-2001 Floyd, Robert

  • [ w ] 1927-2017 Ford Jr., L. R.

  • [ w ] 1842-1891 Lucas, Édouard

  • [ w ] 1925-2003 Moore, Edward

  • [ w ] 1934-2017 Roy, Bernard

  • [ w ] 1935-2006 Warshall, Stephen

Terms#

  • [ w ] Bellman-Ford Algorithm

  • [ w ] Bellman Equation

  • [ w ] Dynamic Programming

  • [ w ] Floyd-Warshall Algorithm

  • [ w ] Kleene’s Algorithm

  • [ w ] Lucas Number

  • [ w ] Memoization

  • [ w ] Optimal Substructure

  • [ w ] Overlapping Subproblems

  • [ w ] Relaxation