If a problem can be broken into subproblems which are reused several times, the problem possesses which property?
A. Overlapping subproblems
B. Optimal substructure
C. Memoization
D. Greedy
Answer:A
If a problem can be broken into subproblems which are reused several times, the problem possesses which property?
A. Overlapping subproblems B. Optimal substructure C. Memoization D. Greedy