In lectures 13 and 14, there's a representation of the solution to the knapsack problem using a decision tree.
I see why the problem has an optimal substructure, but I don't get why there are overlapping subproblems. I don't see , by looking at the decision tree, why the same things are computed over and over. Could someone explain that ?

Hey! We 've verified this expert answer for you, click below to unlock the details :)

I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!

Looking for something else?

Not the answer you are looking for? Search for more explanations.

## More answers

Looking for something else?

Not the answer you are looking for? Search for more explanations.