Which technique does dynamic programming use to improve efficiency ?

2026

Which technique does dynamic programming use to improve efficiency ?

  1. A.

    Divide and conquer

  2. B.

    Memoization

  3. C.

    Backtracking

  4. D.

    Greedy approach

Attempted by 133 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