Question de récursivité de retour en arrière

Question

Il y a un sac qui peut prendre x kilogramme. Vous obtiendrez une gamme de choses et de leur poids. Imprimer vrai et chaque poids de la substance et faux s'il n'y a pas de réponse

Exemple:

for X=20
array {4,9,1,15,7,12,3}
print true and 4 1 15 (4+1+15=20)

Answer 1

C'est une variation de Problème de somme sous-ensemble.

Vous pouvez trouver des directives de l'approche de ceci en utilisant du retour en arrière ici.