Problem plecakowy w języku Python
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 Python.
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 JavaProblem plecakowy w języku Java.
Przeanalizujesz zapisane w języku Python rozwiązania trzech wariantów problemu plecakowego, które wykorzystują algorytmy zachłanne.
Przypomnisz, czym charakteryzują się ogólne, decyzyjne oraz ciągłe problemy plecakowe.
Zaimplementujesz rozwiązanie problemu plecakowego w języku Python.
Rozwiążesz ćwiczenia wymagające znajomości problemu plecakowego.