List them, or count them

• A

  Both are dynamic programming, with listing storing the arrangements in the cells

• B

  Both are backtracking, since counting can add one per arrangement found

• C

  Counting is dynamic programming; listing is backtracking

• D

  Counting is backtracking; listing is dynamic programming