Tabela zawiera informacje na temat przedmiotów, ich wartości oraz wag.

Uporządkuj przedmioty nierosnąco według stosunku wartości do wag.

Tabela zawiera informacje na temat przedmiotów – ich wartości oraz wag. Dostępny jest tylko jeden egzemplarz każdego przedmiotu. Każdy przedmiot można spakować jedynie w całości.

Aby w plecaku zgromadzić jak największą wartość, przeprowadzono zachłanne pakowanie plecaka o pojemności 50.

Uzupełnij tabelę właściwymi elementami – wstaw dane opisujące pakowany przedmiot, a także informacje o tym, jak po jego spakowaniu zmieni się zgromadzona w plecaku wartość oraz pozostałe wolne miejsce. Kolejność przedmiotów w tabeli powinna odpowiadać kolejności pakowania.

Dla oszacowania wartości, jaką można zmieścić w plecaku o pojemności równej 53, wykorzystano algorytm zachłanny. Do spakowania jest 6 rodzajów przedmiotów o nieograniczonym zapasie sztuk. Każdy przedmiot ma swój identyfikator $i_{}$, wartość $v_i$ oraz wagę $w_i$. Wartości odpowiednich parametrów wszystkich przedmiotów opisano w tabeli.

Zapoznaj się z tabelą, która przedstawia informacje o przedmiotach – ich wartościach i wagach. Przedmioty można pakować w całości lub w dowolnej części. Dostępna jest tylko jedna sztuka każdego z przedmiotów.

Wykonaj zachłanne pakowanie plecaka, zakładając, że jego pojemność wynosi 50. Uzupełnij tabelę właściwymi elementami – w każdym wierszu wstaw dane dotyczące pakowanego przedmiotu, zmiany wartości w plecaku i pozostałego w nim wolnego miejsca oraz tego, jaka część przedmiotu została spakowana.

Uzupełnij wiersze nawet dla tych przedmiotów, które nie znajdą się w plecaku.

Zapoznaj się z tabelą, która przedstawia informacje o przedmiotach – ich wartościach, wagach oraz liczbie dostępnych sztuk.

Przeprowadź zachłanne pakowanie plecaka przy ograniczeniu wagowym równym 120. Każdy przedmiot można spakować maksymalnie tyle razy, na ile pozwala jego dostępność. Zastosuj nierosnące sortowanie przedmiotów według stosunku wartości do wagi.