Brute force i problem plecakowy

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++.

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

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...

      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)