PPackSerein
Produto

Recursos do programa · Valor da mochila zero-um

01

Use PackSerein para acompanhar os estados de capacidade sem contar a contribuição de cada item mais de uma vez.

01

Modelos

Configure um endpoint compatível com OpenAI ou Anthropic com a URL base e uma chave API, quando necessária. Teste a conexão. O servidor local precisa estar em execução; ferramentas remotas podem transmitir dados separadamente.

02

Projeto

Escolha uma pasta e peça ao assistente que leia os arquivos relevantes antes de editá-los. Defina o objetivo e os limites da tarefa.

03

Alterações

Confira as alterações e a saída dos comandos. Execute as verificações do projeto antes de aceitar o resultado; código gerado não vem automaticamente testado.

Valor da mochila zero-um

● ● ●PackSerein●
Fluxos de trabalho · Valor da mochila zero-um ×
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]
✳Maximize o valor de até 64 pares de peso e valor com capacidade inteira entre zero e 1000, usando cada item uma vez.
✓ AlteraçõesRevise antes de aplicar ↗
Ilustração do ambiente
Ambiente de programação com IA

Seu próximo projeto começa aqui.

Baixar para Windows ↗