Jak wygląda algorytm pakowania plecaka.

Dostałem zadanie zaprogramowania w c++ bez użycia gotowego kodu algorytmu pakowania plecaka. (na szóstkę z informatyki w liceum)

Czy algorytm pakowania plecaka, to, to samo co problem plecakowy?

Czyli mając x miejsca muszę dobrać tak przedmioty (z daną wagą: w oraz wartością: v), aby zmieściły się do "plecaka" i miały jak największą wartość, tak?

Algorytm: http://ds.meh.pl/algorytmy/inne/plecak.htm
będzie dobry? (oczywiście zrobię to po swojemu ale muszę mieć ogólne spojrzenie jak to wygląda i mieć pewność, że robię prawidłowy program (zasada prosta: zrobię program dostaje od razu na koniec semestru 6, nie zrobię mogę dostać max. 2 :P)).


#edit
Albo bez użycia jakiegokolwiek przykładu, zrobiłbym tak:

V/W                     - dzięki temu uzyskam inf. który jest najwartościowszy w porównaniu do wagi

I dobierałbym po kolei najbardziej opłacalny i sprawdzałbym czy się zmieści jesczez do plecaka, jeśli nie to pominąłbym dany przedmiot i sprawdziłbym mniej opłacalny?

Dobrze to rozumuję?

Zależy jaką opcję potrzebujesz, tj. zachłanną czy optymalną. Zachłanna jest prostsza do zaimplementowania, ponieważ wystarczy posortować odpowiednio wartościami i sprawdzać czy się zmieści. Opcję optymalną masz wytłumaczoną na stronie którą sam podałeś. Kwestia tylko jak to zaimplementujesz.