Knapsack Problem
Cette mission est dédiée à un célèbre et classique Knapsack Problem.
On vous donne un tableau liste des types d'objets items, que vous voulez mettre dans le sac à dos. Chaque objet est un tuple composé de sa valeur, de son poids et de sa quantité maximale (optionnelle). Vous devez trouver un sous-ensemble d'objets tel que:
- la valeur totale des objets du sous-ensemble soit aussi grande que possible;
- le poids total des éléments du sous-ensemble soit au plus égal à weight, soit la capacité du sac à dos;
- pour chaque...
You should be an authorized user in order to see the full description and start solving this mission.
