Séance de cours

Programmation dynamique : multiplication de chaînes matricielles

Description

Cette séance de cours couvre le concept de programmation dynamique, en se concentrant sur le problème de multiplication matrice-chaîne. Il explique comment identifier les choix et la sous-structure optimale, écrire des solutions optimales de manière récursive et utiliser efficacement les approches descendantes ou ascendantes. L'instructeur illustre le processus avec des exemples et discute de l'importance d'une sous-structure optimale pour obtenir la meilleure solution.

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 Mediaspace
À 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.