Bonjour,

le tableau suivant est trié par date d'expiration dans l'ordre croissant
je voudrais trouver la combinaison de number dont la somme des quantités correspondantes serait égale à la quantité que je dois trouver en priorisant les dates d'expiration les plus proche

exemple :
je veux une quantité de 3700, l'algo doit me trouver 1 / 2 / 5
je veux une quantité de 2500, l'algo doit me trouver 1 / 3

Nom : Capture.JPG
Affichages : 321
Taille : 18,4 Ko

je sais qu'il y a 6 * 5 * 4 * 3 * 2 possibilités.
Est ce quelqu'un aurait une idée de à quoi pourrait ressembler l'algorithme?

Merci.