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

  • google app store apple app store
  • βœ–

      Question

      In dynamic programming, which principle ensures

      correctness by solving overlapping subproblems and storing results?
      A Greedy choice property Correct Answer Incorrect Answer
      B Optimal substructure Correct Answer Incorrect Answer
      C Divide and conquer Correct Answer Incorrect Answer
      D Branch and bound Correct Answer Incorrect Answer
      E Randomization Correct Answer Incorrect Answer

      Solution

      Dynamic programming requires optimal substructure (optimal solution composed of optimal subsolutions) and overlapping subproblems.

      Practice Next
      ask-question