Problema da mochila: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Etiqueta: gettingstarted edit |
|||
Linha 117:
'''Uso da matriz KEEP'''
Inicializar <math>KEEP(0,j) = 0
</math> para todo j pertencente a {1,...,n} e <math>KEEP(w,0) = 0
</math> para todo w pertencente a {1,...,n}
Linha 126 ⟶ 128:
se
se
KEEP(w,j) = 1
Linha 136:
Inicializar int
<math>Remaining weigth = null
</math><math>
</math>
Inicializar lista
</math>
para item maior
Linha 145 ⟶ 148:
se keep(remaning_weight,item) = 1:
remaning_weight = remaning_weight – w(item)
adicione item a lista solucao
item = item – 1
Retorne
</math>
'''Código em java para o problema limitado'''
|