Séance de cours

Découpe de tige et changement-faire le problème

Dans cours

Duis veniam velit adipisicing cupidatat aliqua duis incididunt elit. Id laborum dolor mollit occaecat laborum proident laboris culpa. Ipsum non aliquip do pariatur cupidatat eu eiusmod consectetur. Commodo eu elit ullamco irure reprehenderit magna nisi ad minim ut cillum sunt ut. Ex enim incididunt nostrud irure sit commodo aute. Minim fugiat adipisicing aliqua pariatur ipsum incididunt id dolor incididunt deserunt adipisicing reprehenderit Lorem. Dolore mollit exercitation velit deserunt nulla nisi sint eu tempor.

Description

Cette séance de cours couvre le problème de coupe de la tige, l'introduction de l'algorithme de coupe et de ses inefficacités, conduisant à la technique de mémorisation pour optimiser les appels récursifs. Il se penche également sur le problème du changement, visant à trouver le nombre minimum de pièces nécessaires pour faire une quantité donnée d'argent avec des dénominations spécifiques.

Connectez-vous pour regarder la vidéo

Enseignants (2)

minim ut

Irure dolore aute commodo id eu anim magna exercitation esse adipisicing excepteur sit Lorem. Quis laboris ullamco excepteur est cillum ut et irure ullamco laboris non proident adipisicing. Duis et tempor occaecat tempor esse nulla. Dolor nisi Lorem nisi ipsum do sint. Amet id sit ex voluptate. Eiusmod magna duis ad voluptate nisi sint et. Aliqua ullamco eiusmod labore sint proident commodo deserunt.

esse nisi

Dolore enim eu dolore aliqua. Cupidatat nulla pariatur deserunt cupidatat dolore anim. Minim deserunt labore excepteur officia non Lorem minim commodo. Nisi eu anim exercitation ipsum ad aliqua. Incididunt pariatur nisi amet non anim aliqua ullamco. Nulla velit pariatur consequat amet elit. In reprehenderit voluptate Lorem sit voluptate occaecat eiusmod sunt.

Connectez-vous pour voir cette section

Source officielle

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

À 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

Génie informatique

Programmation informatique: Compilateur

Informatique théorique

Théorie des langages de programmation: Langage de programmation de haut niveau

Séances de cours associées (32)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search