Modelle
Richten Sie einen OpenAI-kompatiblen oder Anthropic-Endpunkt mit Basis-URL und gegebenenfalls API-Schlüssel ein. Testen Sie die Verbindung. Ein lokaler Modellserver muss laufen; entfernte Werkzeuge können Daten separat übertragen.
Produkt
Funktionen der Software · Wert des Null-Eins-Rucksacks
01
Verfolgen Sie in PackSerein die Kapazitätszustände, ohne den Beitrag eines Gegenstands mehrfach zu zählen.
Projekt
Wählen Sie einen Ordner und lassen Sie die betreffenden Dateien vor einer Änderung lesen. Legen Sie Ziel und Grenzen der Aufgabe fest.
Änderungen
Prüfen Sie Änderungen und Befehlsausgaben. Führen Sie die Projektprüfungen aus, bevor Sie das Ergebnis übernehmen; erzeugter Code ist nicht automatisch getestet.
Wert des Null-Eins-Rucksacks
● ● ●PackSerein●
Arbeitsabläufe · Wert des Null-Eins-Rucksacks ×
def knapsack_value(items, capacity):
items = tuple(tuple(item) for item in items)
if type(capacity) is not int or not 0 <= capacity <= 1000:
raise ValueError("capacity.range")
if len(items) > 64 or any(len(item) != 2 for item in items):
raise ValueError("items.shape")
if any(type(w) is not int or type(v) is not int or not 1 <= w <= 1000 or not 0 <= v <= 1000000 for w, v in items):
raise ValueError("item.range")
best = [0] * (capacity + 1)
for weight, value in items:
for limit in range(capacity, weight - 1, -1):
best[limit] = max(best[limit], best[limit - weight] + value)
return best[capacity]✳Maximiere den Wert von höchstens 64 Gewicht-Wert-Paaren bei einer ganzzahligen Kapazität von null bis 1000, wobei jedes Objekt einmal verwendet wird.
✓ ÄnderungenVor dem Anwenden prüfen ↗
Illustration der Arbeitsumgebung