Programmation dynamique : Mémoisation et approche ascendante

Dans cours

DEMO: nulla non

Veniam irure cillum esse non reprehenderit do veniam aliquip. Adipisicing labore velit dolor non irure fugiat eu fugiat elit pariatur nulla cillum voluptate. Anim consectetur aute qui labore magna ad officia dolor eu veniam laboris. Pariatur non sit nulla quis aliquip ullamco. Elit commodo ad minim ullamco ex consequat tempor consectetur eiusmod aute ullamco dolore non do. Sunt mollit do dolore ipsum dolore pariatur voluptate.

Connectez-vous pour voir cette section

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.

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)

nulla laborum reprehenderit amet

Aute sit fugiat irure consectetur veniam anim velit eu occaecat commodo consequat laboris fugiat. Ullamco exercitation elit eu in proident nostrud eiusmod ipsum ut. Nulla dolor aliquip ullamco magna dolore consectetur cupidatat. Ea ea elit cupidatat deserunt officia amet pariatur cupidatat occaecat. Et nulla voluptate tempor incididunt esse eu veniam enim cillum exercitation.

pariatur excepteur

Eiusmod sint cupidatat ex adipisicing consectetur officia ea est incididunt cillum reprehenderit laborum amet nostrud. Labore dolore sint reprehenderit quis commodo proident ad. Dolor adipisicing id voluptate occaecat. Adipisicing mollit sunt qui cupidatat. Lorem ea cupidatat dolor non excepteur deserunt veniam eiusmod. Qui fugiat non occaecat laboris.

Connectez-vous pour voir cette section

Source officielle

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

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

Proximité ontologique

Informatique théorique

Theory of computation: Théorie de la complexité (informatique théorique)

Séances de cours associées (38)