Bonjour, jamais de ma vie je ne m'étais autant torturé pour un algo... J'essaye de coder ceci en python :

X1 = LISTE1, X2 = LISTE2, = QUANTITÉ, P = PRIX

X1 (J’achète ici)
Q | P
30 | 0.116
10 | 0.118
20 | 0.128
05 | 0.134
10 | 0.143
40 | 0.151
05 | 0.159

10 | 0.170

X2 (Je vends ici)
Q | P
20 | 0.156
05 | 0.148
01 | 0.142
15 | 0.139
20 | 0.123
40 | 0.119

10 | 0.114
05 | 0.110

30 | 0.102

Voici l'algorithme.
Dans X1, je peux acheter une quantité * un prix.
Dans X2, je peux vendre une quantité * un prix.

Déterminer la quantité totale OPTIMALE à acheter dans X1 qui peut être vendue plus cher dans X2.
Je suis depuis 3 heures là dessus, mon esprit à fait un blue screen. J'ai voulu partager le début de ma réflexion, mais c'est humiliant... Intuitivement, j'y arrive, et en même temps, dans l'algo, impossible de mettre tout ça dans une boucle récursive... Je sature.

Perso je pensais à procéder de haut en bas, dans x1, comparer avec les lignes de x2 les prix et quantités... Mais il y a tellement de retenues de quantité, de différences (x1[n].q - x2[n].q ou x2[n].q - x1[n].q), je sature complètement... Auriez vous une idée ? une méthode ? Une librairie qui existe déjà.