Επιλυτής προβλήματος σακιδίου 0/1

Δυνατότητες και περιορισμοί

Αυτός ο επιλυτής χρησιμοποιεί δυναμικό προγραμματισμό για το πρόβλημα σακιδίου 0/1, όπου κάθε αντικείμενο μπορεί να επιλεγεί το πολύ μία φορά. Τα βάρη πρέπει να είναι θετικοί ακέραιοι μικρότεροι ή ίσοι με τη χωρητικότητα, ενώ οι αξίες μπορούν να είναι από 0 έως 1.000.000.000.

Παράδειγμα εργασίας

Για αντικείμενα Α (βάρος 2, αξία 6), Β (βάρος 3, αξία 10) και Γ (βάρος 4, αξία 12) με χωρητικότητα 5, η μέγιστη αξία είναι 16 και τα επιλεγμένα αντικείμενα είναι Α και Β.

Περιορισμοί εξόδου

Το αποτέλεσμα περιέχει τη μέγιστη συνολική αξία και μία βέλτιστη επιλογή. Αν υπάρχουν πολλές επιλογές με ίση αξία, δεν απαριθμούνται όλες ούτε εφαρμόζεται δευτερεύον κριτήριο όπως το χαμηλότερο βάρος.

Συχνές ερωτήσεις

Μπορώ να εισαγάγω δεκαδικά βάρη ή αξίες;

Όχι, τα βάρη πρέπει να είναι θετικοί ακέραιοι και οι αξίες ακέραιοι από 0 έως 1.000.000.000.

Τι γίνεται αν δύο αντικείμενα έχουν το ίδιο όνομα;

Τα ονόματα πρέπει να είναι μοναδικά. Αν επαναληφθούν, το εργαλείο θα επιστρέψει σφάλμα.

Μπορώ να χρησιμοποιήσω το εργαλείο για κλασματικό σακίδιο;

Όχι, αυτό το εργαλείο λύνει μόνο το πρόβλημα 0/1, όπου κάθε αντικείμενο είτε επιλέγεται είτε όχι.

Λίστα ελέγχου

• Ελέγξτε ότι τα βάρη είναι ακέραιοι και δεν υπερβαίνουν τη χωρητικότητα.
• Βεβαιωθείτε ότι οι αξίες είναι αριθμητικές και εντός ορίων.
• Επιβεβαιώστε ότι τα ονόματα είναι μοναδικά.