rafd.me
/
words
/
2023-10-19-dynamic-programming
🤔
dynamic programming
solving a problem with dynamic programming is equivalent to
(a) a problem that can be solved with recursion
(b) memoization (on the recursive function) can avoid recalculations
I found the above "definition" make the most sense for me, b/c
(a) is fairly easy to determine
(b) given a solution, is fairly easy to determine
(in CLRS, they describe dynamic programming as: divide-and-conquer, but, when subproblems overlap ... and saving intermediate results to table)
2023-10-19
#programming
Related Words
2019-04-19
📣
solving problems the clojure way
#clojure
#functional-programming
#data-driven-programming
2022-05-18
📣
data-oriented programming
#clojure
#data-driven-programming
2023-09-28
🤔
immutable data
#functional-programming
2023-01-21
🤔
snowball
#entrepreneurship
2023-08-16
🤔
trolley problems, infinities, morality
#ethics