Wizualizator Problemu Plecakowego

Skrypt, który umożliwia wizualizację i rozwiązywanie problemu plecakowego. Program używa bibliotek matplotlib, numpy, oraz pandas do graficznego przedstawienia danych, efektywnego zarządzania operacjami na macierzach oraz prezentacji danych w formie tabel.

Funkcje

Obsługa Danych Wejściowych

• Umożliwia użytkownikowi wprowadzenie liczby przedmiotów oraz maksymalnej wagi plecaka, a także wartości i wagi poszczególnych przedmiotów.

Tablice DP (Dynamic Programming)

• Zastosowanie tablic dp do przechowywania maksymalnych wartości osiągalnych dla każdej kombinacji wag i keep do śledzenia przedmiotów wybranych do optymalnego rozwiązania.

Wizualizacja

• Tabela Wartości: Wykorzystuje pandas do prezentacji wartości w formie tabelarycznej, które przedstawiają maksymalne wartości dla różnych kombinacji wag i przedmiotów.
• Tabela Numerów: Używa pandas do prezentacji numerów wybranych przedmiotów w formie tabelarycznej, pokazując, które przedmioty zostały wybrane do optymalnego rozwiązania.

Sposób Użycia

Użytkownik inicjalizuje dane wejściowe przez wprowadzenie liczby przedmiotów i maksymalnej wagi plecaka, a następnie informacji o każdym przedmiocie. Po wprowadzeniu danych, Skrypt wizualizuje tabele wartości i wybrane przedmioty, a także zapisuje wyniki do pliku PNG.

Przykład

Przykładowa demonstracja użycia skryptu:

Oraz powstałe z niej tabele, mające na celu lepsze ukazanie w formie graficznej wyników: