Questão de recursão de volta
-
19-09-2019 - |
Pergunta
Há uma bolsa que pode levar x quilograma. Você receberá uma variedade de coisas e seu peso. Imprima verdadeira e cada peso de coisas e falsas se não houver resposta
Exemplo:
for X=20
array {4,9,1,15,7,12,3}
print true and 4 1 15 (4+1+15=20)
Solução
Esta é uma variação de Problema da soma do subconjunto.
Você pode encontrar algumas diretrizes para abordar isso usando backtracking aqui.
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow