Question discussion

Dynamic programming is mainly used to solve problems that have

2533Medium DSSSB TGT Computer Science 0 replies 1 views

Aoverlapping subproblems and optimal substructure
Bno subproblems at all
Conly constant-time operations
Drandom input

Correct answer: A

Explanation

Dynamic programming stores the answers of overlapping subproblems so that each is solved only once, and it works when an optimal solution is built from optimal solutions of the subproblems.

Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!