6 documents tagués avec "dynamic-programming"

Programmation dynamique pour les plus courts chemins entre toutes les paires et la détection des cycles de poids négatif.

Une petite récurrence pour illustrer les sous-problèmes répétés et la compression de l'état.

Une lecture des plus courts chemins par les récurrences, reliée aux algorithmes propres aux graphes.

Programmation dynamique d'alignement de séquences et compromis entre longueur et reconstruction.

Programmation dynamique indexée par la capacité et sens des mises à jour unidimensionnelles.

Une méthode centrée sur l'état pour les problèmes dont les sous-problèmes peuvent être réutilisés.