Wikipédia

Problema da mochila: diferenças entre revisões

Explorar interativamente o histórico
← Ver a alteração anteriorVer a alteração posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
m Foram revertidas as edições de Letícia Sandman de oliveira para a última revisão de 95.92.226.33, de 17h38min de 15 de junho de 2014 (UTC)
Linha 40:
 
==== 0/1 ====
Este caso eé aplicado na situação onde só é possível pegar uma única unidade de cada item. Portanto temos a restrição de que <math>x_{i} \in \{0,1\}.</math> A equação a ser maximizada pode ser escrita como:
 
<math>
Obtida de "https://pt.wikipedia.org/wiki/Problema_da_mochila"