Preguntas etiquetadas con subset-sum

Encontrar todas las combinaciones posibles de números para alcanzar una suma dada

¿Cómo haría para probar todas las combinaciones posibles de adiciones de un conjunto Nde números dado para que sumen un número final dado? Un breve ejemplo: Conjunto de números para agregar: N = {1,5,22,15,0,...} Resultado deseado:

¿Cómo hacer que Python se detenga una vez que el producto objetivo se encuentra en el subconjunto?

He estado aprendiendo Python para mi pasatiempo y la investigación empírica en problemas NP-completos como Subset Product. El algoritmo que tengo funciona, pero no lo está haciendo de la manera que pretendo hacerlo. Lo que intento hacer es detener las herramientas de iterto combinationsuna vez que...