Which of the following is/are property/properties of a dynamic programming problem?
Posted: Wed Jul 13, 2022 7:40 pm
a) Optimal substructure
b) Overlapping subproblems
c) Greedy approach
d) Both optimal substructure and overlapping subproblems
b) Overlapping subproblems
c) Greedy approach
d) Both optimal substructure and overlapping subproblems