πŸ“’ Too many exams? Don’t know which one suits you best? Book Your Free Expert πŸ‘‰ call Now!

  • google app store apple app store
  • βœ–

      Question

      Dynamic Programming is preferred over recursion

      when:
      A There are no overlapping subproblems Correct Answer Incorrect Answer
      B There are overlapping subproblems and optimal substructure Correct Answer Incorrect Answer
      C Problem is linear Correct Answer Incorrect Answer
      D Problem is non-deterministic Correct Answer Incorrect Answer
      E Problem is unsolvable Correct Answer Incorrect Answer

      Solution

      DP stores results of overlapping subproblems to avoid redundant calculations.

      Practice Next
      ask-question