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
    E None of the mentioned Correct Answer Incorrect Answer

    Solution

    The correct answer is B

    Practice Next