Dynamic programming does not work if the subproblems: ___________

a. Share resources and thus are not independent
b. Cannot be divided in half
c. Overlap
d. Have to be divided too many times to fit into memory