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 ?

See more answers at brainly.com

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.