Question

    What is the main characteristic of a greedy algorithm?

    A It always finds the optimal solution. Correct Answer Incorrect Answer
    B It makes the locally optimal choice at each step with the hope of finding a global optimum. Correct Answer Incorrect Answer
    C It solves problems by dividing them into smaller subproblems and combining their solutions. Correct Answer Incorrect Answer
    D It exhaustively searches all possible solutions. Correct Answer Incorrect Answer

    Solution

    It makes the locally optimal choice at each step with the hope of finding a global optimum.

    Practice Next

    Relevant for Exams: