title: What is the difference between bottom-up and top-down?
body: <p>The <strong>bottom-up</strong> approach (to dynamic programming) consists in first looking at the "smaller" subproblems, and then solve the larger subproblems using the solution to the smaller problems.</p>
  
  <p>The <strong>top-down</strong> consists in solving the problem in a "natural manner" and check if you have calculated the solution to the subproblem before.</p>
  
  <p>I'm a little confused. What is the difference between these two?</p>