Séance de cours
Cette séance de cours présente le problème du sac à dos, un problème d'optimisation discret avec des contraintes, où l'objectif est de déterminer la meilleure façon de remplir un sac à dos de capacité maximale avec un ensemble d'objets de poids différents. Le problème consiste à trouver un sous-ensemble d'objets qui maximise une fonction donnée tout en respectant la contrainte de poids. L'instructeur explique la complexité du problème, sa relation avec la classe NP, et présente des algorithmes pour le résoudre.