Résolution de sac
Un objet par ligne au format « poids,valeur » : choisissez le type de sac et sa capacité pour obtenir la combinaison de valeur maximale
Type de sac:
Capacité:
Résultat du calcul
Télécharger le CSV
| N° | Élément | Poids | Valeur | Objets retenus |
|---|
Présentation de l'outil et mode d'emploi
Le solveur trouve le chargement de plus grande valeur qui respecte la capacité, en une passe. Un objet par ligne au format poids,valeur.
Programmation dynamique à une dimension : parcours inverse pour le sac 0/1, parcours direct pour le sac sans limite, avec reconstuction exacte des objets retenus.
Programmation dynamique à une dimension : parcours inverse pour le sac 0/1, parcours direct pour le sac sans limite, avec reconstuction exacte des objets retenus.
Comment l'utiliser
- Choisissez le type : 0/1 (chaque objet une fois) ou sans limite.
- Saisissez la capacité, un entier positif.
- Lancez : la table indique le nombre de prises par objet et un récapitulatif.
- Copiez ou exportez le résultat.
Mur de messages
Tous les messages →-
Personne n'a encore écrit : vous voulez commencer ?