Knapsack problemProblème du sac à dos
Problem in combinatorial optimizationProblème algorithmique d'optimisation combinatoire
The knapsack problem is the following problem in combinatorial optimization:Given a set of items, each with a weight and a value, determine which items to include in the collection so that the total weight is less than or equal to a given…En algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire.
