Bonjour,
étant débutant en programmation, je suis en train de faire un programme sous VBA Excel dans lequel j'ai besoin de trier des chiffres de façon à ce chaque somme de chiffres soit le plus proche de 2500 possible tout en restant < 2500.
J'ai par exemple 20x le chiffre 1000, 10x 850 et 13x700.
J'aimerai donc que mon programme vérifie toutes les solutions possible et me sorte que c'est en additionnant 1000+700+700 (=2400) que je suis le plus proche possible de 2500.
Je range 1000+700+700 ailleurs.
A partir de là j'ai 19x 1000 , 10 x 850 et 11 x 700, je refais la même démarche, je range la solution et ainsi de suite jusqu'à ce qu'il n'y ai plus de chiffres de départ.
Mais je ne n'arrive pas à écrire l'algo car je n'ai pas d'expérience en algorithmique.
Quelqu'un peut il m'aider?
Existe-t-il déjà une méthode toute faite pour ce problème? Ou un nom pour ce genre de problème?
Merci
