Optimal Substructure proofs Flashcards
1
Q
What does the optimal substructure property mean?
A
2
Q
To prove optimal substructure property what must we prove?
A
3
Q
What is the proof of the optimal substructure property for the making change problem?
We have amount owed and we are looking to use the fewest amount of coins possible.
A
4
Q
What is the typical proof for this following problem?
A
5
Q
What is the actual proof for the following problem:
A
6
Q
<from></from>
find attached the problem definition.
What is the optimal substructure property?
A
7
Q
How do you prove the optimal substructure of a graph?
A
