0/1-Rucksackproblem
Wählen Sie eine Subgruppe von maximalen Werten von unteilbaren Elementen unter einer Kapazitätsgrenze für ganze Zahlen.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Verwenden Sie die genaue Null-oder-ein dynamische Programmierung, so dass jedes Element maximal einmal enthalten sein kann.
DP[i,c]=max(DP[i−1,c],value[i]+DP[i−1,c−weight[i]])
Rechenbeispiel
Gewichte 2,3,4 mit Werten 4,5,6 und Kapazität 5 wählen Sie die ersten beiden Elemente, Wert 9 und genutzte Kapazität 5.
Annahmen und Hinweise zu den Eingaben
Gesamtkapazität bis zu 10000 und höchstens 100 Stück; Gewichte teilen sich die Kapazität und Werte teilen sich eine separate objektive Einheit. Keine Brüche, wiederholte Artikelkopien, mehrere Ressourcen oder tatsächliche Kaufausführung. Gleichwertige Lösungen halten die frühere Ausschlusskonvention.
Hinweise zum Rechner
Kann ich eigene Werte eingeben?
Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.
Sind die Ergebnisse exakt?
Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.
Werden meine Eingaben hochgeladen?
Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.
Maximieren Sie einen eingegebenen linearen Beitrag von zwei kontinuierlich teilbaren Produkten unter gemeinsamen Ressourcenkapazitäten.
Finden Sie eine Mindestidentitäts-Beteilung unter einer expliziten pro Stück kerf Reservierung und End-Trim-Konvention.
Jedem Arbeitnehmer eine bestimmte Aufgabe zuzuteilen, wobei die Gesamtkosten mindestens mit Hilfe einer rechteckigen Kostenmatrix angegeben werden.
Reservierter Werbeplatz.