Zadanie 1 z arkusza EE.09, styczeń 2023

Programowanie i algorytmy Poziom: średnie

Metoda zachłanna konstruowania algorytmów polega na

Wybierz odpowiedź

Cały arkusz EE.09, styczeń 2023

Pokaż odpowiedź i wyjaśnienie

Poprawna odpowiedź: B

wybieraniu rozwiązań, które w danym kroku wydają się najkorzystniejsze.

Dlaczego

Algorytm zachłanny w każdym kroku wybiera rozwiązanie, które w danej chwili wydaje się najlepsze, np. przy wydawaniu reszty najpierw największy nominał. Podział na podproblemy to metoda dziel i zwyciężaj, a odwoływanie się do siebie to rekurencja.