Bonjour à tous,
Je cherche à faire un algorithme mais je sèche complètement.
Je vous explique le truc :
- Le but c'est de former la meilleure combinaison possible de 5 joueurs (c'est pour le jeu de l'entraineur pour ceux qui connaissent) pour former la meilleure équipe. Chaque joueur a un prix et un niveau.
Les contraintes :
- Le prix total doit pas dépasser X
- Il faut choisir 1 gardien, 2 milieux, 2 attaquants
- Un autre critère est de prendre 3 joueurs max de la même équipe mais je pourrais m'en passer.
J'ai donc une table gardien de 10 choix, 1 table milieux de 25 choix, 1 table attaquants de 25 choix.
Et là je sèche, mon idée était de faire toutes les combinaisons possibles en ne stockant que celle dont le prix était <= X et de les trier par valeur, déjà je sais pas trop comment faire mais surtout, je ne sais pas si la solution est optimale, si vous avez des idées !
Merci![]()
Partager