Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-11-23 15:40:34 -05:00
Code Issues Projects Releases Packages Wiki Activity
master-algorithms-py/math_logic_dp
History
bt3gl 2e37835477
Update check_sudoku_board.py
2023-07-30 17:33:00 -07:00
..
check_sudoku_board.py Update check_sudoku_board.py 2023-07-30 17:33:00 -07:00
climbing_stairs.py Update climbing_stairs.py 2023-07-30 15:57:34 -07:00
fibonacci.py Rename fibonacci.py to fibonacci.py 2023-07-29 11:12:39 -07:00
happy_number.py Update happy_number.py 2023-07-30 15:57:44 -07:00
playing_with_math.py Update playing_with_math.py 2023-07-30 15:57:50 -07:00
README.md Update README.md 2023-07-29 21:03:50 -07:00

README.md

math, logic, dynamic programming


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.

examples


python3 fibonacci.py

Testing fibonacci
Fibonacci of 10: 55


python playing_with_math.py

Greatest common divider of 21 and 7 is 7
Prime factors of 21 are [3, 7]