Version imprimable
Bonjour,
Je recherche une solution à un problème simple :
J'ai des billes qui font toute un poids différent
J'ai des sacs qui ne peuvent pas contenir plus d'un poids défini
Je veux optimiser le nombre de sac à utiliser en rangeant les billes ensemble de façon à avoir un poids des billes le plus proche possible du poids du sac, sans jamais le dépasser.
Plutôt novice dans cette façon d'approcher python, pourriez-vous m'orienter sur les bibliothèques à utiliser ?
Merci d'avance !
Antoine
Salut,
Avant de coder, il faut savoir quels sont les algorithmes utilisables pour résoudre cette classe de problème. Cela se passe dans la rubrique algorithmique.Citation:
Envoyé par Antoine31300
Une fois le ou les algo. identifiés, votre moteur de recherche préféré devrait vous sortir les bibliothèques Python qui font çà - à défaut, le coder vous même.
En tous cas, ce n'est qu'après avoir défini cela que vous aurez des questions sur comment "coder avec Python" qui sont plutôt traitées ici.
- W