Oui mais non, pas tout à fait : tu dois quand même prendre 5 scores pour a et 5 scores pour b, avec ta méthode, tu prendras les 10 scores de a si a est toujours meilleur que b (ouh, b il est vraiment naze).
T'es sûr que tu tombes sur le meilleur résultat possible? Imagine en réduisant à 4 épreuves (j'ai pas toute la journée :-) :
a b
9 8
6 3
7 8
7 2
Ton algo va te donner a1 b3 a4 b2 (soit 27), alors que choisir par exemple b1 b3 a2 a4 t'aurait donné 31! Donc c'est pas bon.
Il doit bien y avoir un moyen de ne pas explorer toutes les possibilités, mais finalement la complexité de la recherche intégrale est linéaire, donc je ne vois pas vraiment le problème.
[^] # Re: une autre idée
Posté par arnaudus . En réponse au message Algorithme optimum. Évalué à 1.
T'es sûr que tu tombes sur le meilleur résultat possible? Imagine en réduisant à 4 épreuves (j'ai pas toute la journée :-) :
a b
9 8
6 3
7 8
7 2
Ton algo va te donner a1 b3 a4 b2 (soit 27), alors que choisir par exemple b1 b3 a2 a4 t'aurait donné 31! Donc c'est pas bon.
Il doit bien y avoir un moyen de ne pas explorer toutes les possibilités, mais finalement la complexité de la recherche intégrale est linéaire, donc je ne vois pas vraiment le problème.