Questions extraites du site genumsi.inria.fr qui propose des QCM d'entraînement.
Un sherpa doit traverser la montagne pour vendre des marchandises dans le village voisin. Il ne peut transporter plus de 20kg dans son sac à dos et il dispose de 5 objets de poids différents et de valeurs différentes. Voici cette liste d'objets sous forme de tuple (nom de l'objet , valeurs en euros , poids en kg)
Il se demande quels objets choisir pour transporter la valeur totale maximale dans son sac tout en ne dépassant pas 20 kg.
Objets=[('A',10,9),('B',7,12),('C',1,2),('D',3,7),('E',2,5)]
Quels objets doit-il mettre dans son sac s'il applique un algorithme glouton dans la résolution de ce problème ?
La réponse est : A