When recursion beats the loop

• A

  Tabulation, because a loop is faster per state than a recursive call

• B

  Tabulation, because the table can be sized to the reachable states

• C

  Memoisation, because it only ever computes the states actually reached

• D

  Neither, because a sparse state space means dynamic programming does not apply