Które z poniższych podejść jest charakterystyczne dla algorytmu zachłannego (greedy algorithm)?

Poprawna odpowiedź: C

C. Podejmowanie w każdym kroku decyzji, która wydaje się lokalnie najlepsza, w nadziei na znalezienie globalnego optimum. – Jest to poprawna odpowiedź, ponieważ:

• Jest to definicja strategii zachłannej. Algorytm w każdym etapie dokonuje wyboru, który w danym momencie wydaje się najbardziej optymalny, nie analizując przyszłych konsekwencji tego wyboru.
• Przykładami algorytmów zachłannych są algorytm Dijkstry do znajdowania najkrótszej ścieżki czy algorytm Kruskala do znajdowania minimalnego drzewa rozpinającego.

Dlaczego inne odpowiedzi są nieprawidłowe:

• A. Dzielenie problemu na mniejsze, niezależne podproblemy... – To jest opis strategii "dziel i zwyciężaj" (divide and conquer).

• B. Sprawdzanie wszystkich możliwych rozwiązań... – To jest opis podejścia siłowego (brute-force).

• D. Cofanie się i próbowanie innej ścieżki... – To jest opis techniki z powrotami (backtracking).