Modellen
Stel een OpenAI-compatibel of Anthropic-endpoint in met de basis-URL en zo nodig een API-sleutel. Test de verbinding. Een lokale modelserver moet actief zijn; externe hulpmiddelen kunnen apart gegevens versturen.
Product
Functies van de software · Waarde van het nul-een-rugzakprobleem
01
Volg capaciteitsstanden in PackSerein zonder de bijdrage van hetzelfde voorwerp meermaals mee te tellen.
Project
Selecteer een map en laat de assistent de relevante bestanden lezen voordat hij ze wijzigt. Benoem het doel en de grenzen van je opdracht.
Wijzigingen
Controleer wijzigingen en uitvoer van opdrachten. Voer de projectcontroles uit voordat je het resultaat overneemt; gegenereerde code is niet automatisch getest.
Waarde van het nul-een-rugzakprobleem
● ● ●PackSerein●
Werkprocessen · Waarde van het nul-een-rugzakprobleem ×
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]✳Maximaliseer de waarde van maximaal 64 gewicht-waardeparen bij een gehele capaciteit van nul tot en met 1000, met elk voorwerp eenmaal.
✓ WijzigingenControleer vóór het toepassen ↗
Illustratie van de werkruimte