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

Encontrar todas as combinações possíveis de números para alcançar uma determinada soma

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:

Como interromper o python depois que o produto de destino é encontrado no subconjunto?

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...