Algorytmy zachłanne w języku Python
Algorytm zachłanny to algorytm, który – na każdym kroku – dokonuje takiego wyboru, jaki wydaje się w danym momencie najlepszy, przy założeniu, że seria kroków doprowadzi do wyniku globalnie optymalnego. Z przykładem takiego algorytmu możesz zapoznać się w e‑materiale Algorytm DijkstryAlgorytm Dijkstry.
Tym razem zajmiemy się implementacją przykładowego algorytmu zachłannegoalgorytmu zachłannego w języku Python. Jeśli chcesz się dowiedzieć, jak analogiczna implementacja wygląda w innych językach programowania, zapoznaj się z pozostałymi e‑materiałami z tej serii:
Algorytmy zachłanne w języku C++Algorytmy zachłanne w języku C++,
Algorytmy zachłanne w języku JavaAlgorytmy zachłanne w języku Java.
Prześledzisz i przypomnisz sobie informacje, jak działa algorytm zachłanny wydawania reszty.
Scharakteryzujesz ograniczenia, jakie wiążą się z rozwiązaniem problemu za pomocą algorytmu zachłannego.
Zaimplementujesz algorytm wydawania reszty w języku Python.