A

Admin • 802.91K Points
Coach

Q. When dynamic programming is applied to a problem, it takes far less time as compared to other methods that don’t take advantage of overlapping subproblems.

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---
Explanation by: Admin
dynamic programming calculates the value of a subproblem only once, while other methods that don’t take advantage of the overlapping subproblems property may calculate the value of the same subproblem several times. so, dynamic programming saves the time of recalculation and takes far less time as compared to other methods that don’t take advantage of the overlapping subproblems property.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.