Page "Dynamic programming" Paragraph 16

* Bottom-up approach: Once we formulate the solution to a problem recursively as in terms of its subproblems, we can try reformulating the problem in a bottom-up fashion: try solving the subproblems first and use their solutions to build-on and arrive at solutions to bigger subproblems.

This is also usually done in a tabular form by iteratively generating solutions to bigger and bigger subproblems by using the solutions to small subproblems.

For example, if we already know the values of F < sub > 41 </ sub > and F < sub > 40 </ sub >, we can directly calculate the value of F < sub > 42 </ sub >.