Algorithmes#
Les premiers exercices illustrent des algorithmes connus et régulièrement utilisés lors d’entretien d’embauche. Ils sont présents dans tous les livres d’algorithmie. Les problèmes proposés ont une solution optimale et il est utile de les connaître pour construire des réponses à des problèmes plus élaborés. Ce sont en quelque sorte des briques des bases algorithmiques.
A connaître
Programmation dynamique
Problème NP-complets
Simulation
A parcourir
Les exercices suivants fonctionnent par pair énoncé et correction.
Enoncés