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: