Resolvedor de problema da mochila online

O que faz esta ferramenta

Esta ferramenta resolve o problema da mochila 0/1, onde cada item pode ser escolhido no máximo uma vez. O objetivo é maximizar o valor total dos itens selecionados sem exceder a capacidade da mochila.

Exemplo concreto

Considere os seguintes itens:

A,2,6
B,3,10
C,4,12

Com capacidade 5, o valor máximo é 16, selecionando os itens A e B. A ferramenta apresentará este resultado.

Parâmetros e processamento

O resolvedor utiliza programação dinâmica 0/1. Os pesos devem ser inteiros positivos e não podem exceder a capacidade. Os valores podem variar de 0 a 1.000.000.000. A ferramenta aceita entre 1 e 200 itens.

Limitações

Se existirem múltiplas seleções com o mesmo valor máximo, a ferramenta apresenta apenas uma delas, sem critérios secundários (como menor peso). Não suporta mochila fracionária, múltiplas unidades, múltiplas dimensões ou moedas. Os valores devem ser tratados como pontuações abstratas, a menos que o utilizador normalize as unidades.

Perguntas frequentes

Posso introduzir itens com peso superior à capacidade?

Não. Os pesos devem ser inteiros positivos e não podem exceder a capacidade. Se um item tiver peso superior, a ferramenta pode ignorá-lo ou apresentar erro, dependendo da implementação.

O que acontece se houver empates no valor máximo?

A ferramenta devolve apenas uma solução ótima. Não enumera todas as combinações possíveis nem otimiza critérios secundários como o menor peso total.

Posso usar valores decimais para pesos ou valores?

Não. Os pesos e valores devem ser números inteiros. O formato esperado é nome,peso,valor com inteiros.

Lista de verificação

• Verifique se cada linha tem exatamente três campos: nome, peso, valor.
• Confirme que os nomes são únicos e não vazios.
• Assegure-se de que os pesos são inteiros positivos e os valores inteiros não negativos.
• Introduza uma capacidade inteira entre 1 e 5000.
• Não exceda 200 itens.