Tenho uma dúvida quanto ao algoritmo subset-sum-rec:
http://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/mochila-subsetsum.html
Temos na linha 6:
6 se s = 0 e wn ≤ W
O algoritmo espera os pesos em ordem decrescente? Se não, por que a restrição wn ≤ W?
Hum... Entendi. Simplesmente por que wn não cabe em W e, portanto, não é solução. Certo?
Certo.