Knapsack(dynamic programming)

Συζητήσεις για προετοιμασία για τον διαγωνισμό, online διαγωνισμούς, βιβλία προγραμματισμού και αλγορίθμων, και όλων των σχετικών.
Απάντηση
Kletos
Δημοσιεύσεις: 2
Εγγραφή: Παρ Μάιος 08, 2009 5:28 pm

Knapsack(dynamic programming)

Δημοσίευση από Kletos » Παρ Μάιος 08, 2009 8:00 pm

Αυτος εδω ο κωδικας ειναι για το Knapsack problem σε Pascal(Απο το Βιβλιο algorithms) :

for j:=1 to N do begin // j is the item number
for i:=1 to M do // i is the size of knapsack
if (i-size[j]>=0) then
if cost<(cost[i-size[j]]+val[j]) then
begin
cost:=cost[i-size[j]]+val[j];
best:=j;
end;
end;

Χρειαζομαι να το κανω να λειτουργισει για ενα περιορισμενο αριθμο αντικειμενων αλλα ακομα να το υλοποιησω.Σκεφτομαι να κανς τον πινακα cost δυσδιαστατο αλλα χρειαζομαι και την δικη σας γνωμη.

Άβαταρ μέλους
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Knapsack(dynamic programming)

Δημοσίευση από thetrojan01 » Παρ Σεπ 11, 2009 3:56 pm

ε; δε σε κατάλαβα, ήδη δεν είναι για περιορισμένο αριθμό αντικειμένων;
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.

Απάντηση