Before writing any code

• A

  It is recursive, and it can be written with an array

• B

  It has a large input, and a naive solution is too slow

• C

  The same subproblems recur, and the best answer is built from best answers to smaller ones

• D

  It asks for either a maximum or a minimum, and the input happens to be a sequence