Question Detail

COS 102 test topic Objective Question

Question

Which algorithmic paradigm solves problems by combining optimal solutions to overlapping subproblems using memoization or tabulation?
Options
A Greedy method
B Divide and conquer
C Dynamic programming
Correct Answer
D Brute-force enumeration
Correct Answer

Option C is the correct answer.

Detailed Explanation

Dynamic programming caches overlapping subproblem results to prevent redundant calculations, achieving polynomial runtimes.

Hint

No hint available

Question Info