Why one dimension is not enough

• A

  Because the items have two attributes, so the state needs two dimensions

• B

  Because the best choice from here depends on how much room is left

• C

  Because the items must be sorted first, which needs a second index

• D

  Because the answer is a set of items rather than a single number