Séance de cours
Programmation dynamique : Mémoisation et approche ascendante
Description
Cette séance de cours couvre des concepts de programmation dynamique tels que la mémorisation et l'approche ascendante. Il explique le processus d'optimisation des algorithmes récursifs en stockant les résultats et en résolvant d'abord des sous-problèmes plus petits. L'instructeur montre comment appliquer ces techniques à des problèmes tels que la coupe de tiges et le problème de changement, fournissant un aperçu de la complexité du temps et de la reconstruction de la solution optimale.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.