πŸ“’ 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, what does "optimal

      substructure" mean?
      A A problem can be divided into smaller subproblems, and their optimal solutions lead to the optimal solution of the larger problem. Correct Answer Incorrect Answer
      B A problem can be solved using a bottom-up approach. Correct Answer Incorrect Answer
      C A problem cannot be divided into smaller subproblems. Correct Answer Incorrect Answer
      D A problem requires exponential time to solve. Correct Answer Incorrect Answer

      Solution

      A problem can be divided into smaller subproblems, and their optimal solutions lead to the optimal solution of the larger problem.

      Practice Next

      Relevant for Exams:

      ask-question