How big should the table be

• A

  The size of the input array, which always gives exactly one dimension

• B

  The state: one dimension per thing the state has to remember

• C

  The number of times the recursion calls itself

• D

  The largest value that can appear in the answer