Problem plecakowy w języku C++
Wiemy już, że problem plecakowy dotyczy optymalnego spakowania przedmiotów o jak największej wartości do plecaka mogącego pomieścić ładunek o określonej wadze. W e‑materiale Problem plecakowyProblem plecakowy prześledziliśmy rozwiązanie tego zagadnienia za pomocą algorytmu zachłannego.
W tym e‑materiale zaimplementujemy je w języku C++.
Implementacje w pozostałych językach programowania zostały omówione w e‑materiałach:
Problem plecakowy w języku JavaProblem plecakowy w języku Java,
Problem plecakowy w języku PythonProblem plecakowy w języku Python.
Przeanalizujesz zapisane w języku C++ rozwiązania trzech wariantów problemu plecakowego, w których wykorzystane są algorytmy zachłanne.
Przypomnisz, czym charakteryzują się ogólne, decyzyjne oraz ciągłe problemy plecakowe.
Zaimplementujesz rozwiązanie problemu plecakowego w języku C++.
Rozwiążesz ćwiczenia wymagające znajomości problemu plecakowego.