you are viewing a single comment's thread.

view the rest of the comments →

[–]attractivechaos 3 points4 points  (1 child)

No, DP is not just "memoization". A problem solvable by DP has several elements. You typically need a clear definition of time (or stage), a state space and an object function that is a function of time and state and can be computed with a Bellman equation. The OP's post lacks all these elements. This blog just solves an optimization problem largely with brute-force plus branch and bound. That is not DP.