Forum PHP.pl

Hej

Muszę zaimplementować algorytm plecakowy, tylko że problem tkwi w tym że nie jest to standardowy algorytm plecakowy, tylko decyzyjny (binarny) algorytm plecakowy dla dwóch plecaków (muszę wypełnić dwa plecaki o różnej pojemności pulą przedmiotów o jak największej wartości)

O ile już wiem jak zaimplementować algorytm dla jednego plecaka (używam metody programowania dynamicznego), o tyle zastanawiam się co z drugim plecakiem.
Pomysł był taki, żeby załadować jeden plecak, putem odrzucić przedmioty te które się znalazły w pierwszym i zrobić to dla drugiego, ale pierwsze wstępne próby na kartce pokazały że może to być nie optymalne ( a zależy mi na jak najbardziej optymalnym rozwiązaniu)

Czy macie może jakiś pomysł lub wskazówkę ?