Perguntas com a marcação «subset-sum»

Como você testaria todas as combinações possíveis de acréscimos de um determinado conjunto Nde números para que eles somassem um determinado número final? Um breve exemplo: Conjunto de números a serem adicionados: N = {1,5,22,15,0,...} Resultado desejado: 12345

232 algorithm  search  language-agnostic  combinations  subset-sum 

Eu tenho aprendido python para meu hobby e pesquisas empíricas sobre problemas completos de NP, como Subset Product. O algoritmo que tenho funciona, mas não está do jeito que pretendo fazer. O que estou tentando fazer é interromper as ferramentas de controle combinationsassim que chegarem a um produto de subconjunto …

8 python  subset  subset-sum