Problem plecakowy dla kilku plecaków.
Ostatnio zmodyfikowano 2011-09-29 22:11
kasprus Temat założony przez niniejszego użytkownika |
Problem plecakowy dla kilku plecaków. » 2011-09-17 18:52:09 Witam, czy istnieje jakiś algorytm rozwiązujący problem plecakowy dla n pleceków, gdzie n>=1(niekoniecznie mają tę samą pojemność) lub chociaż dla dwóch plecaków. Jeśli tak, to prosiłbym o opisanie algorytmu(zakodzić wolałbym samodzielnie:)). Z góry dziękuję!!! |
|
malan |
» 2011-09-19 11:11:46 |
|
kasprus Temat założony przez niniejszego użytkownika |
Problemu cd. » 2011-09-29 21:35:04 Na Wikipedii opisany jest problem plecakowy dla jednego plecak. Mi chodzi o przypadek, kiedy mam np. 2 plecaki o różnych pojemnościach i nie można brać ułamkowej części przedmiotów. |
|
DejaVu |
» 2011-09-29 22:11:18 Zapakuj pierwszy, zapakuj drugi - koniec :) Metoda przybliżona ale zapewne skuteczna. Być może wystarczy pakować na przemian by uzyskać względnie optymalny wynik (być może). |
|
« 1 » |