Pregunta de recursión de retroceso
-
19-09-2019 - |
Pregunta
Hay una bolsa que puede tomar x kilogramo. Obtendrá una variedad de cosas y su peso. Imprima verdadero y cada peso de las cosas y falsos si no hay respuesta
Ejemplo:
for X=20
array {4,9,1,15,7,12,3}
print true and 4 1 15 (4+1+15=20)
Solución
Esta es una variación de Problema de suma del subconjunto.
Puede encontrar algunas pautas para abordar esto utilizando el retroceso aquí.
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow