Wiem, że rozwiązywanie problemu plecakowego metoda brute force, jest trochę bez sensu, ale takie mam zadanie i niespecjalnie mogę sobie z nim poradzić. Może mi ktoś z tym pomóc? Muszę napisać to w C\C++.
0
0
Przecież wystarczy w Google wpisać "problem plecakowy" i jest to rozwałkowane na wszystkie sposoby.
Opolski Portal Programistyczny
http://programowanie.opole.pl
http://protechnologia.pl
0
To jest rozwałkowane w każdym możliwym języku, metodą dynamiczną, brute force jest tylko opisany jak teoretycznie powinien wyglądać a to mi nie pomaga za bardzo. Szukałem tego także na anglojęzycznych stronach i i również odnalazłem tylko dynamiczne algorytmy ze wzmianką, że można to zrobić brute force...
0
for(i=0; i < (1<<N); i++){
j=i; k=0; s=0;
while(j>0){
if(j&1) s+= waga[k];
j>>=1; k++;
}
if(s<MAX && s>max) {......}
}
O(log(N)*2^N)