Retour à la leçonMission
Mission : optimiser le chargement d'un camion de livraison
Construire et remonter une table de sac à dos 0/1, puis relier LCS à un outil réel de comparaison de fichiers.
Contexte
Un camion de livraison a une capacité de 10 kg. Cinq colis sont disponibles avec (poids, valeur) : C1(2,3), C2(3,4), C3(4,5), C4(5,6), C5(6,8). L'objectif est de choisir un sous-ensemble de colis à charger qui maximise la valeur totale sans dépasser 10 kg, chaque colis étant pris entièrement ou pas du tout.