Mochila
Um item por linha como “peso,valor” - escolha o tipo de mochila e a capacidade para obter a combinação de maior valor
Tipo de mochila:
Capacidade:
Resultado do cálculo
Baixar CSV
| Nº | Item | Peso | Valor | Qtd. escolhida |
|---|
Apresentação da ferramenta e como usá-la
O solucionador de mochila encontra a combinação mais valiosa que cabe na capacidade, em uma única execução. Escreva um item por linha no formato peso,valor: o cálculo usa programação dinâmica unidimensional e guarda o rastro para reconstruir exatamente os itens escolhidos, então o resultado é a combinação ótima de verdade, não só um número.
Como usar
- Escolha o tipo de mochila: 0/1, em que cada item é escolhido no máximo uma vez, ou ilimitada, em que cada item pode repetir.
- Digite a capacidade, um inteiro positivo.
- Clique em Calcular: a tabela mostra quantas vezes cada item foi escolhido, com um resumo em texto.
- Copie o resultado ou exporte em CSV.
Mural de recados
Todas as mensagens →-
Ninguém falou nada ainda — quer começar?