Preguntas etiquetadas con subset-sum

¿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: 12345

232 algorithm  search  language-agnostic  combinations  subset-sum 

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 llegue a un producto …

8 python  subset  subset-sum