In order for dynamic programming to apply to a problem, which ofthe following properties must that problem have?
Select all that apply.
1)
The problem must have optimal substructure.
2)
The problem must have disjoint subproblems.
3)
The non-dynamic-programming solution to the problem must takeexponential time.
4)
The problem must have overlapping subproblems.
Expert Answer
Answer to In order for dynamic programming to apply to a problem, which of the following properties must that problem have? Select…