Sous-structure optimale
🇬🇧 Optimal Substructure
Propriété d'un problème signifiant qu'une solution optimale au problème global peut être construite à partir de solutions optimales de ses sous-problèmes. C'est une condition clé pour la programmation dynamique.
💡 Exemple
Dans le plus court chemin de A à C passant par B, le chemin de A à B et de B à C doivent eux-mêmes être optimaux.