Problem plecakowy w języku Java
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 Java.
Implementacje w pozostałych językach programowania zostały omówione w e‑materiałach:
Problem plecakowy w języku C++Problem plecakowy w języku C++,
Problem plecakowy w języku PythonProblem plecakowy w języku Python.
Przeanalizujesz zapisane w języku Java 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 Java.
Rozwiążesz ćwiczenia wymagające znajomości problemu plecakowego.