Knapsack - Brute Force Algorithmus

Ich habe diesen Code gefunden, um das Knapsack-Problem mit Hilfe des Brute-Force-Mechanismus zu lösen (dieser dient hauptsächlich dem Lernen, daher ist es nicht erforderlich, auf Dynamik hinzuweisen, umso effizienter). Ich habe den Code zum ...

Seltsame, aber praktische Optimierung der 2D-Behälterverpackung

Ich versuche, eine Anwendung zu schreiben, die Zeichnungen für unterteilte Panels generiert.Ich habe N Felder (2D-Rechtecke) (N <= 40). Für jede Kabine gi...

Warum wird das Lösen des Knapsack-Problems nicht als lineare Programmierung angesehen?

Lösen des Integer-Rucksacks

Ich bin neu in der dynamischen Programmierung und habe hier bei SPOJ das Problem mit dem Integer-Rucksack ausprobiert(http://www.spoj.pl/problems/KNAPSACK/)....

Continuous Knapsack Vs. 0-1 Knapsack

Warum funktioniert der Greedy-Ansatz bei einem kontinuierlichen Rucksackproblem, wohingegen derselbe Ansatz bei einem 0-1-Rucksackproblem nicht funktioniert?

Was ist der schnellste Weg, um eine Rucksackprobe mit zwei Eigenschaften zu lösen

0-1 Multidimensionaler Rucksack

Ich versuche also, einen Algorithmus zu generieren, der die beste Kombination von n Gegenständen findet (in meinem Fall 4), die nur einmal (0-1) mit einer ma...

Rucksack-Lösung mit Backtraking in c ++

Ich habe Probleme beim Versuch, das Knapsack-Problem mithilfe von Backtraking zu lösen. Für die folgenden Werte gibt die Knapsack-Funktion beispielsweise 14 als Lösung zurück, das richtige Ergebnis sollte jedoch 7 sein. int n = 3, weights[] = ...

Algorithmus zum Verteilen von Perlen puzzle (2)?

Angenommen, Sie haben einen Kreis (siehe unten) mitN Schlüssel. [/imgs/3ukCk.png]Ihr Ziel ist es, eine bestimmte Anzahl von Perlen in jedem Slot zu haben, und Sie haben ein Array mit der GrößeN enthält die Menge an Perlen, die Sie in jedem ...

0/1 Knapsack Dynamic Programming Optimazion, von 2D-Matrix zu 1D-Matrix