Resolvedor de problema da mochila online

Resolvedor de problema da mochila online

Encontre uma seleção de valor total máximo para a mochila 0/1, com pesos e capacidade inteiros.

Introduza um objeto por linha como nome,peso,valor, com vírgulas ASCII. Os nomes devem ser únicos após retirar espaços exteriores, não vazios e sem vírgulas. São aceites espaços à volta dos campos; linhas em branco são ignoradas. Use ponto decimal nos valores.

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

Cole as três linhas abaixo e defina a capacidade no campo separado como 5: valor máximo 16, seleção A, B. Copiar copia o resultado; Limpar também apaga a capacidade.

1–200 objetos; capacidade inteira 1–5000; peso inteiro de 1 até à capacidade; valor finito não vazio de 0 a 1000000000, admitindo decimais. Um objeto demasiado pesado faz rejeitar toda a entrada. Limite: 500000 unidades UTF-16. Cada objeto é escolhido no máximo uma vez. Apenas valor máximo e nomes são mostrados, sem peso total. Em empate exato, os objetos posteriores são omitidos: a ordem pode alterar a seleção ótima, sem preferência pelo menor peso. Valores todos zero dão 0 e seleção vazia. Os decimais podem sofrer arredondamento; converta montantes exatos em unidades inteiras.