Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-05-22 08:21:12 -04:00
Code Issues Projects Releases Packages Wiki Activity
master-algorithms-py/dynamic_programming
History
Marina S cdfd761d87
Create README.md
2023-07-30 21:43:36 -07:00
..
climbing_stairs.py 👾 2023-07-30 21:40:09 -07:00
README.md Create README.md 2023-07-30 21:43:36 -07:00

README.md

dynamic programming


  • take a recursive algorithm and cache overlapping problems (repeated calls).
  • the runtime is given by the number of calls.
  • top-down: how can we divide the problem into sub-problems?
    • top-down dynamic programming is called memoization.
  • bottom-up: solve for a simple case, then figure out for more elements.