Domanda di ricorsione del backtracking

Question

C'è una borsa che può richiedere x chilogrammo. Otterrai una serie di cose e il loro peso. Stampa vero e ogni peso della roba e falso se non c'è risposta

Esempio:

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

Answer 1

Questa è una variazione di Problema della somma del sottoinsieme.

Puoi trovare alcune linee guida per avvicinarsi a questo usando il backtracking qui.