Algorytmy zachłanne w języku C++
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 C++. 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 JavaAlgorytmy zachłanne w języku Java,
Algorytmy zachłanne w języku PythonAlgorytmy zachłanne w języku Python.
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 zachłanny wydawania reszty w języku C++.