The subset sum puzzle

O problema da soma de subconjuntos é um enigma clássico na ciência da computação e matemática. Envolve determinar se algum subconjunto não vazio de um determinado conjunto de inteiros soma a um valor alvo específico.