Stratégie gourmande et programmation dynamique

Cette séance de cours traite des concepts de stratégie gourmande et de programmation dynamique, en soulignant leurs similitudes et leurs différences dans la construction de solutions. La stratégie gourmande consiste à faire des choix optimaux à chaque étape, tandis que la programmation dynamique se concentre sur la récursion et l’optimalité des sous-problèmes pour trouver la meilleure solution. La séance de cours explique comment ces stratégies sont appliquées dans divers problèmes, tels que les algorithmes de branche et liés et la programmation d'entiers, en mettant l'accent sur les forces et les faiblesses de chaque approche.