Witam Wszystkich.
Musze zaimplementowac algorytm w C++, który
przeszukuje zupełną przestrzeń dla problemu plecakowego.
Innymi słowy brute-force :-)
Moze ktos pomóc mi zaimplementowac takowy algorytm ?
Buziaki, Bede dozgonnie wdzieczna :*
0
0
http://pl.wikipedia.org/wiki/Problem_plecakowy
Masz tam pseudokod, ale przerobienie tego na C++ jest banalne, więc sądzę, że sobie poradzisz.
0
Tam jest pseudokod dla algorytmu programowania dynamicznego,
ja zas potrzebuje dla algorytmu dokladnego, metoda brute-force,
ktorego zlozonosc wynosi O(2^n)
Z gory dziekuje :*
0
Ale po co?? Algorytm aproksymacyjny nie dość, że jest najprostszy w implementacji to jeszcze jest bardzo wydajny.
0
Poniewaz taka jest tresc polecenia :)
0
Jest ktos kto mógłby mi pomoc ??