Algorytmy i struktury danych · Junior · Pytanie 71 z 75
Czym jest algorytm zachłanny?
- 1Takim, który sprawdza wszystkie możliwe kombinacje
- 2Takim, który zużywa jak najwięcej pamięci, aby działać szybciej
- ✓Poprawna odpowiedź: Takim, który w każdym kroku dokonuje lokalnie najlepszego wyboru
Wyjaśnienie
Algorytmy zachłanne są proste i szybkie, ale dają optymalną odpowiedź tylko dla niektórych problemów, np. wydawania reszty standardowymi monetami czy wyboru nienakładających się przedziałów według najwcześniejszego końca. Sprawdzanie wszystkich kombinacji to brute force.