Cześć dostałem ostatnio na ćwiczeniach adanie do zrobienia. I o ile z samym wykonaniem nie mam problemu to prosiłbym was o porade w sprawie zastosowanego algorytmu. Mam zbiór paczek od 200 - 700 kg . Jeden pojazd może zabrać 1200 kg a ja mam obliczyć najmniejszą wymaganą ilość pojazdów. Jak to najlepiej zoptymalizować . Dla was to pewnie pestka. Dziękuję za pomoc.
Google: problem plecakowy dyskretny.
Mój przypadek jest o wiele łatwiejszy, ponieważ mam tylko wage a nie mam wartości.
Dlatego Shalom napisał, żebyś poszukał dyskretnego problemu plecakowego.
To nie jest problem plecakowy, tylko bardziej ogólny problem którego problem plecakowy jest szczególnym przypadkiem, który chyba nie ma swojej nazwy w języku polskim.
Bin packing problem
Bin Packing Problem (Minimize number of used Bins)
w każdym razie złożoność i rozwiązania są podobne do problemu plecakowego.
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.