![]() |
![]() ![]() |
![]() |
![]()
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
|
|
|
![]() ![]() |
![]() |
Wersja Lo-Fi | Aktualny czas: 7.07.2025 - 00:44 |