Domanda di ricorsione del backtracking
-
19-09-2019 - |
Domanda
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)
Soluzione
Questa è una variazione di Problema della somma del sottoinsieme.
Puoi trovare alcune linee guida per avvicinarsi a questo usando il backtracking qui.
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow