Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

 
Reply to this topicStart new topic
> Decyzyjny problem plecakowy
qba10
post 18.08.2013, 23:52:04
Post #1





Grupa: Zarejestrowani
Postów: 264
Pomógł: 20
Dołączył: 19.08.2007
Skąd: Bryńsk k. Lidzbarka Welskiego (nie mylić z Warmińskim)

Ostrzeżenie: (0%)
-----


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ę ?


--------------------
Qbix Media Project - Prosty Multiplatformowy Odtwarzacz Muzyki
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Wersja Lo-Fi Aktualny czas: 7.07.2025 - 00:44