Backtracking Rekursionsfrage
-
19-09-2019 - |
Frage
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)
Lösung
Dies ist eine Variation von Summenproblem.
Sie finden einige Richtlinien, um dies mithilfe von Backtracking zu nähern hier.
Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow