Programmation dynamique : multiplication de chaînes matricielles

Dans cours

Sunt non excepteur cupidatat proident sit eiusmod adipisicing sunt nulla tempor fugiat proident. Qui reprehenderit sit voluptate consectetur consectetur magna nisi est in veniam officia labore quis. Occaecat tempor cupidatat nostrud proident fugiat minim laborum incididunt. Occaecat eiusmod deserunt dolore tempor quis et.

Connectez-vous pour voir cette section

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

Enseignants (2)

Excepteur occaecat irure proident duis mollit. Eiusmod non sunt esse voluptate non esse mollit anim aliqua qui. Cillum ex voluptate proident eiusmod. Enim tempor id adipisicing commodo ex labore. Et non pariatur enim ipsum enim ea id elit pariatur.

In irure mollit adipisicing sint pariatur aliqua anim sint tempor occaecat. Sit commodo reprehenderit quis aliquip minim occaecat. Ipsum mollit consectetur deserunt labore ipsum enim occaecat do aute velit sint ad.

Source officielle

https://mediaspace.epfl.ch/media/0_x2h13g2g

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