Séance de cours
Programmation dynamique : Découpe de tiges et multiplication de chaînes matricielles
Description
Cette séance de cours couvre le concept de programmation dynamique, en se concentrant sur la coupe de tiges et la multiplication de la chaîne matricielle. Il explique l'idée principale derrière la programmation dynamique, les éléments clés dans la conception d'algorithmes DP et la reconstruction de solutions optimales. L'instructeur discute du coût de la multiplication matricielle et fournit une explication détaillée de la multiplication de la chaîne matricielle, visant à minimiser le nombre de multiplications scalaires dans une chaîne de matrices.
Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.
Regarder sur MediaspaceSource 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.