Solveur de problème de sac à dos en ligne

Solveur de problème de sac à dos en ligne

Trouvez une sélection de valeur totale maximale pour le sac à dos 0/1, avec poids et capacité entiers.

Saisissez un objet par ligne : nom,poids,valeur, avec des virgules ASCII. Les noms doivent être uniques après suppression des espaces extérieurs, non vides et sans virgule. Les espaces autour des champs sont admis ; les lignes blanches sont ignorées. Utilisez un point décimal pour les valeurs.

A,2,6
B,3,10
C,4,12

Collez les trois lignes ci-dessous et réglez séparément la capacité sur 5 : valeur maximale 16, sélection A, B. Copier copie le résultat ; Effacer vide aussi la capacité.

1–200 objets ; capacité entière de 1 à 5000 ; poids entier de 1 à la capacité ; valeur finie, non vide, de 0 à 1000000000, décimales admises. Un objet trop lourd fait rejeter toute la saisie. Limite : 500000 unités UTF-16. Chaque objet est choisi au plus une fois. Seuls la valeur maximale et les noms sont affichés, sans poids total. À égalité exacte, les objets plus tardifs sont écartés : l’ordre peut changer la sélection optimale, sans critère de poids minimal. Des valeurs toutes nulles donnent 0 et aucune sélection. Les décimales peuvent subir un arrondi ; convertissez les montants exacts en unités entières.