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 :*
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 :*
http://pl.wikipedia.org/wiki/Problem_plecakowy
Masz tam pseudokod, ale przerobienie tego na C++ jest banalne, więc sądzę, że sobie poradzisz.
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 :*
Ale po co?? Algorytm aproksymacyjny nie dość, że jest najprostszy w implementacji to jeszcze jest bardzo wydajny.
Poniewaz taka jest tresc polecenia :)
Jest ktos kto mógłby mi pomoc ??