Dyskusja:Problem plecakowy
Z Wikipedii
Z tego co mi się wydaje i co widzę w "Wprowadzeniu do Algorytmów" Cormena, ciągły problem plecakowy poddaje się optymalnemu rozwiązaniu za pomocą strategii zachłannej w czasie O(n+nlogn). Rozwiązaniem jest właśnie obliczenie wartości masy jednostkowej, posortowanie jej malejąco i wrzucanie do plecaka od najbardziej "opłacalnych" przedmiotów do najmniej dopóki mamy miejsce. Strategii tej nie poddaje się problem dyskretny.
Trudno, nic nie mówiliście to poprawiłem jak uważałem za słuszne. Jakby co to możecie w końcu zawsze z tym wrócić. ;p
artykul jest niekompletny, zamiast opisywac programowanie dynamiczne, czego problemem flagowym sa owe plecaki to jest opisana (krotko bo krotko) metoda zachlanna :\
witam, czy cos w przyrodzie moze byc 'najmniej optymalne'? pozdrawiam
