There are many variations of the knapsack problem that have arisen from the vast number of applications of the basic problem.
Există mai multe variații ale problemei rucsacului, apărute din numărul mare de aplicații ale problemei de bază.
Lecture slides on the knapsack problem
Slide-uri de curs pe problema rucsacului
The fully polynomial time approximation scheme (FPTAS) for the knapsack problem takes advantage of the fact that the reason the problem has no known polynomial time solutions is because the profits associated with the items are not restricted.
Schema de aproximare în timp polinomial complet(d) (FPTAS) pentru problema rucsacului profită de faptul că motivul pentru care problema nu are soluții în timp polinomial este că profiturile asociate cu elementele nu sunt restricționate.
A solution of the knapsack problem within any fixed percentage of the optimal solution can be computed in polynomial time, but finding the optimal solution is NP-complete.
O soluție pentru problema rucsacului la orice procent fix din soluția optimă poate fi calculată în timp polinomial, dar găsirea soluției optime este NP-completă.
Neal Stephenson provides an example of the knapsack problem in chapter 70 of his novel Cryptonomicon to distribute family heirlooms.
Neal Stephenson dă un exemplu de problema rucsacului în capitolul 70 din romanul său, Cryptonomicon(d), pentru a distribui obiecte memoriale din familie.
The knapsack problem is interesting from the perspective of computer science for many reasons
Problema rucsacului este interesantă din perspectivă informatică pentru mai multe motive
The knapsack problem, though NP-Hard, is one of a collection of algorithms that can still be approximated to any specified degree.
Problema rucsacului, deși NP-hard, este una dintr-o colecție de algoritmi care încă pot fi aproximați până la orice grad specificat.
Contenu potentiellement sensible ou inapproprié
Les exemples vous aident à traduire le mot ou l’expression cherchés dans des contextes variés. Ils ne sont ni sélectionnés ni validés par nous et peuvent contenir des mots ou des idées inappropriés. Signalez des exemples à modifier ou à retirer. Les traductions potentiellement sensibles, inappropriées ou familières sont généralement marquées de rouge ou d’orange.