Cette vidéo présente le problème du sac à dos et explique sa résolution en Python. Il s'agit d'un problème d'optimisation combinatoire qui vise à maximiser une valeur tout en respectant une limite fixée dans un autre domaine.

Le code utilisé pour cette vidéo est disponible ici: https://drive.google.com/file/d/191oW3mKg56NBxNGsx5D7Qk5oCgRE-yr6/view?usp=sharing

0:00 • Présentation
3:18 • Solution naïve
8:22 • Force brute
16:32 • Approche progressive
34:36 • Conclusion