Principes de la programmation dynamique et applications aux problèmes de sac à dos
Concepts fondamentaux de la programmation dynamique
La programmation dynamique (DP) résout des problèmes d'optimisation et de dénombrement en décomposant les problèmes complexes en sous-problèmes. Elle s'applique depuis les niveaux débutants jusqu'aux compétisions avancées.
Propriétés des problèmes résolubles par DP
Sous-structure optimale
La s ...
Publié le 22 juin à 00h48