Which technique does dynamic programming use to improve efficiency ?

2026

Which technique does dynamic programming use to improve efficiency ?

Answer: B. Memoization — Dynamic programming improves efficiency by breaking problems into overlapping subproblems and storing their results to avoid redundant calculations.

  1. A.

    Divide and conquer

  2. B.

    Memoization

  3. C.

    Backtracking

  4. D.

    Greedy approach

Attempted by 321 students.

Show answer & explanation

Correct answer: B

Dynamic programming improves efficiency by breaking problems into overlapping subproblems and storing their results to avoid redundant calculations.

Explore the full course: Tpsc Assistant Technical Officer

Loading lesson…