INF.03 · pytanie 470
Technik informatykTechnik programista
Na czym polega zasada działania algorytmu zachłannego?
- ACofaniu się do poprzedniego kroku w razie błędu
- BWybieraniu w każdym kroku opcji lokalnie najlepszejPoprawna
- CPrzeszukiwaniu pełnego drzewa możliwych kombinacji danych
- DDzieleniu problemu na mniejsze, niezależne części składowe
Wyjaśnienie
Metoda zachłanna podejmuje decyzje, które w danej chwili wydają się najlepsze, nie analizując ich przyszłych skutków.