When the table will not fit

• A

  The table fits comfortably, since 100 by 10 million is only a billion fairly small integers

• B

  The problem is unsolvable, because knapsack requires the full table

• C

  Rolling to one row solves it, bringing the memory down to a single array

• D

  The standard table is too large, so the capacity axis has to be avoided or reduced