Knapsack(dynamic programming)

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

Knapsack(dynamic programming)

Δημοσίευση από Kletos »

Αυτος εδω ο κωδικας ειναι για το 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 »

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