Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
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.