Questão de recursão de volta

Question

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)

Answer 1

Esta é uma variação de Problema da soma do subconjunto.

Você pode encontrar algumas diretrizes para abordar isso usando backtracking aqui.