Cette vidéo présente une correction de l'exercice 6.26 du livre:
Algorithms (S. Dasgupta, C. H. Papadimitriou and U. V. Vazirani, 2006)
people.eecs.berkeley.edu/~vaz...
Plan général du chapitre sur la programmation dynamique: • Programmation dynamiqu...
A) Modèles de chemins:
- Un problème illustratif, le sac à dos (vidéo 1 - 8 min) : • 1- Modèles de chemins ...
- Un modèle de chemin pour le sac à dos (vidéo 2 - 11 min) : • 2- Modèles de chemins ...
- Équation de récurrence ou équation de Bellman et algorithme (vidéo 3 - 15 min) : • 3- Modèles de chemins ...
Exercices corrigés:
- Ordonnancement d'intervalles pondérés: • Modèles de chemins (Pr...
B) Au-delà des chemins
- Multiplication de matrices: • Programmation dynamiqu...
Pré-requis:
Pb de chemins et ordre topologique: • Graphes orientés sans ...
Bellman-Ford: • 1- Algorithme de Bellm...
Liens:
Le cours sous caseine: moodle.caseine.org/course/vie...
Algorithms by Dasgupta, Papadimitriou and Vazirani : www.cs.berkeley.edu/~vazirani...
Негізгі бет Modèles de chemins (Programmation dynamique): Exercice d'alignement de séquences de nucléotides
Пікірлер: 4