How many base cases

• A

  One, because every DP needs exactly one starting value

• B

  None at all, provided the whole table is initialised to zero before the loop starts

• C

  Two, because the first index the recurrence can be applied to is 2

• D

  As many as there are distinct choices at each step