Si les épreuves sont indépendantes et que tu veux effectivement connaitre la meilleure combinaison, il n'y a pas le choix il faut calculer toutes les possibilités.
Si mes souvenirs d'écoles sont encore bons, il doit y en avoir 252 (tu choisis 5 épreuves parmi 10 -> 252 combinaisons, que tu affectes à A et les autres vont à B -> aucun choix) ce qui est vraiment pas énorme.
# Complexité
Posté par Antoine Schweitzer-Chaput . En réponse au message Algorithme optimum. Évalué à 3.
Si mes souvenirs d'écoles sont encore bons, il doit y en avoir 252 (tu choisis 5 épreuves parmi 10 -> 252 combinaisons, que tu affectes à A et les autres vont à B -> aucun choix) ce qui est vraiment pas énorme.