PPackSerein
Produit

Fonctions du logiciel · Valeur du sac à dos zéro-un

01

Utilisez PackSerein pour suivre les états de capacité sans compter plusieurs fois la contribution d’un objet.

01

Modèles

Configurez un endpoint compatible OpenAI ou Anthropic avec son URL de base et une clé API si nécessaire. Testez la connexion. Un serveur local doit fonctionner ; les outils distants peuvent transmettre des données séparément.

02

Projet

Sélectionnez un dossier et demandez à l’assistant de lire les fichiers concernés avant de les modifier. Définissez le résultat attendu et les limites de la tâche.

03

Modifications

Examinez les changements et les sorties de commandes. Lancez les vérifications du projet avant de valider le résultat : le code généré n’est pas testé automatiquement.

Valeur du sac à dos zéro-un

● ● ●PackSerein●
Méthodes de travail · Valeur du sac à dos zéro-un ×
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]
✳Maximisez la valeur de 64 couples poids-valeur au plus avec une capacité entière de zéro à 1000, chaque objet étant utilisé une seule fois.
✓ ModificationsVérifiez avant d’appliquer ↗
Illustration de l’espace de travail
Espace de développement avec IA

Votre prochaine idée commence ici.

Télécharger pour Windows ↗