Pregunta de recursión de retroceso

Question

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)

Answer 1

Esta es una variación de Problema de suma del subconjunto.

Puede encontrar algunas pautas para abordar esto utilizando el retroceso aquí.