Ciągły problem plecakowy Można go rozwiązać za pomocą algorytmu zachłannego, takiego samego jak w przypadku aproksymacyjnego algorytmu dla dyskretnego problemu plecakowego: obliczyć dla każdego elementu stosunek wartości do wagi uszeregować uzyskane wartości od największej do najmniejszej (można to zrobić w czasie ), a następnie wstawiać kolejne elementy do plecaka dopóki
Przypisy
Bibliografia
Linki zewnętrzne Wykład dotyczący problemu plecakowego
Kategoria:Kryptologia Kategoria:Teoria obliczeń Kategoria:Programowanie dynamiczne Kategoria:Algorytmy Kategoria:Problemy matematyczne