VidicL13 / MinCost-MaxKnapsackPacking

MIT License
0 stars 2 forks source link

Napačne rešitve algoritma #3

Closed VidicL13 closed 6 years ago

VidicL13 commented 6 years ago

Pri funkciji DinamicniAlgo(I,C) dobim za enake podatke kot v članku, ki ga imava za osnovo najine seminarske, različno rešitev!

rešitev bi morala biti: C = 5, S = {1,5}, i = 2 OPT = 4 najin algoritm pa vrne: C = 2, i* = 2, OPT = 4

Algoritem se nahaja v MCMKP.rmd proti koncu strani, vhodni podatki so pripisani na začetku segmenta.

VidicL13 commented 6 years ago

rešeno