What an interval state means

• A

  The best answer using exactly the elements at positions i and j

• B

  The best answer for the first i elements taken together with the first j of them

• C

  The best answer for the part of the input from position i to position j

• D

  Whether positions i and j can be paired together