Online Tool Store
Résolveur Sac à Dos
Résolvez le problème du sac à dos—sélectionnez articles par poids et valeur pour maximiser valeur en contrainte capacité.
🔒 Cet outil fonctionne entièrement dans votre navigateur. Vos fichiers ne sont jamais envoyés sur un serveur.
Math & Science
Knapsack Solver
Frontend preview — no upload or external service.
Optimal selection
12 kg capacity, 14 candidate items: optimal set is 7 items totalling 11.8 kg and 268 value. The greedy value-per-kg choice would have scored 251.
How Résolveur Sac à Dos works
- Open Résolveur Sac à Dos and review the example state before entering your own values.
- Enter or select the information needed for Résolveur Sac à Dos.
- Review the result and adjust the inputs if you want to compare another case.
Solve the 0/1 knapsack problem — pick the highest-value set of items that fits a weight or budget limit — with the chosen set explained. The interactive workspace runs in your browser, so you can review the result without creating an account.
FAQ
What is Résolveur Sac à Dos used for?
Solve the 0/1 knapsack problem — pick the highest-value set of items that fits a weight or budget limit — with the chosen set explained.
Do I need an account?
No. The tool is available directly in the browser without an account or sign-up.
What should I do if the result looks unexpected?
Check the entered values and compare them with the guidance shown in Résolveur Sac à Dos. Use the result as a planning aid and verify important decisions independently.