Źródło: Arkusze CKE
Metoda zachłanna konstruowania algorytmów polega na
Warianty odpowiedzi
-
A
A. podziale problemu na podproblemy w celu uzyskania problemów łatwych do rozwiązania.
-
B
B. wybieraniu rozwiązań, które w danym kroku wydają się najkorzystniejsze.
-
C
C. przeszukiwaniu zbioru danych aż do momentu znalezienia rozwiązania.
-
D
D. odwołaniu się funkcji lub definicji do samej siebie.
Wyjaśnienie
Podejście zachłanne w algorytmice przypomina podejmowanie decyzji na żywo bez wybiegania myślą daleko w przyszłość. Algorytm w każdym pojedynczym kroku wybiera opcję, która w tym konkretnym momencie wygląda na najlepszą.
Zaletą tego podejścia jest prostota i wysoka szybkość działania. Algorytm nie analizuje wszystkich możliwych kombinacji w przód, tylko bierze to, co daje największą korzyść tu i teraz.
Warto jednak pamiętać, że suma lokalnie optymalnych decyzji nie zawsze prowadzi do idealnego rozwiązania globalnego. Mimo to w wielu problemach inżynieryjnych algorytmy zachładne dają wystarczająco dobre rezultaty w bardzo krótkim czasie.