URL: https://linuxfr.org/forums/programmationautre/posts/algorithme-optimum Title: Algorithme optimum Authors: Alexandre Dombrat Date: 2005年08月11日T07:09:46+02:00 Tags: Score: 0 Bonjour, je recherche la meilleure solution parmi un très grand nombre de possibilités. Imaginons deux individus A et B. Ils participent chacun à 10 épreuves différentes (appelées e1 à e10) et chaque épreuve leur rapporte les points a1 à a10 et b1 à b10 respectivement. On souhaite connaître leur meilleur total en prenant seulement 5 épreuves de chacun, mais on ne peut pas prendre 2 fois les points d'une épreuve (ex: on doit prendre pour e4 soit a4 soit b4, mais pas les deux). Je parcours donc les possibilités (nombreuses !) comme suit: s1=a1+a2+a3+a4+a5+b6+b7+b8+b9+b10 s2=a1+a2+a3+a4+b5+a6+b7+b8+b9+b10 s3=a1+a2+a3+a4+b5+b6+a7+b8+b9+b10 ... et ainsi de suite. Le hic c'est le nombre de possibilités (j'ai même pas calculé tellement ça me fait peur). N'y a-t-il pas plus simple et plus rapide ? Une solution que je ne verrais pas ? J'ai pensé à utiliser une méthode d'élagage genre alpha-beta, mais ça ne me semble pas très efficace... Quelqu'un aurait-il une idée de génie ? :) Merci de vos suggestions ! (Si mes explications n'ont pas été claires, je peux préciser...)