Trouvez la liste des nbrs à additionner dans une liste pour obtenir le nbr attendu
Bonjour,
J'ai un problème très simple en soit :
- J'ai une liste de nombre à virgule, mais positif (jusqu'à quelques centaines).
- j'ai un nombre attendu.
- je dois déterminer quels nombres de la liste donne le nombre attendu en les additionnant uniquement.
Je ne me souviens plus si il existe un algorithme efficace pour faire cela.
Car la méthode simple et assez proche du brutforce que j'utilise actuellement marche bien car elle élimine déjà une partie des combinaisons impossible, mais ca peux parfois prendre beaucoup de temps quand il y a beaucoup de nombre dans la liste et surtout quand il n'y a pas de combinaison possible puisqu'elle les test toutes avant de s'arrêter ...
Donc si quelqu'un a une idée ca me serait très utile
Répondre avec citation
Partager