Problema da mochila: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 116:
=== Matriz keep para o caso Limitado 0/1 ===
Inicializar <math> KEEP(0,j) = 0</math> <math>\forall j = \{1,.., n\}</math> e <math>KEEP(w,0) = 0</math> <math>\forall w = \{1,.., W\}</math>
para j = 1 até n:▼
▲para j = 1 até n:
para w = 1 até W:
se <math>w_{j} > w</math>
| |||