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.