Where the answer sits

• A

  Whether the problem asks for a maximum or a minimum

• B

  Whether the state means "best up to here" or "best ending exactly here"

• C

  Whether the recurrence reaches one cell back or several

• D

  Whether or not the input happened to be sorted before the table was filled in