Problem plecakowy c++, za pomocą jakich narzędzi napisać algorytm zachłanny.

Question

A więc mam taki problem, mam napisać program który rozwiązuje problem plecakowy czyli przy ograniczonym udźwigu plecaka mam zmieścić przedmioty o jak największej wartości (przedmiot posiada atrybuty waga i cena), zdecydowałem się na mniej optymalne rozwiązanie czyli algorytm zachłanny liczy jaka jest wartość przedmiotu na kilogram. Potrzebuje pomocy, wcześniej starałem się to zrobić na 2 listach 1 od ceny i 1 od wagi przedmiotu. Zapomniałem wspomnieć że mam mieć możliwość dodawania ilu chce przedmiotów a nie z góry narzuconej. Proszę o jakieś wskazówki co do mojego problemu.

Answer 1

Stwórz klasę przedmiotu, w której zawrzesz informacje o wadze i cenie oraz metody, np. do obliczania współczynnika cena/waga. Obiekty tej klasy przechowuj w jakimś kontenerze dynamicznie zarządzanym, np. std::vector.