Knapsack problem
Në shqip: Problemi i çantës
ShpjegimiSQ
Ke një çantë me kapacitet të kufizuar dhe sende me peshë e vlerë; cilat i merr për vlerën maksimale? Shembulli klasik i programimit dinamik, me një tabelë [send][kapacitet].
EnglishEN
You have a bag of limited capacity and items with weight and value; which do you take for maximum value? The classic dynamic-programming example, with a [item][capacity] table.
Si ta mendosh
Si të paketosh valixhen për pushime pa kaluar 20 kg.
Lexoje në anglisht
Like packing a holiday suitcase without going over 20 kg.