Backtracking Rekursionsfrage

Question

Es gibt eine Tasche, die x Kilogramm einnehmen kann. Sie werden eine Reihe von Sachen und ihr Gewicht bekommen. Drucken Sie wahr und jedes Gewicht des Zeuges und falsch, wenn es keine Antwort gibt

Beispiel:

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

Answer 1

Dies ist eine Variation von Summenproblem.

Sie finden einige Richtlinien, um dies mithilfe von Backtracking zu nähern hier.