O problema do selo postal é um enigma matemático que pergunta qual é o menor valor postal que não pode ser colocado em um envelope, se a carta pode conter apenas um número limitado de carimbos e esses podem ter apenas determinados valores de face especificados.

Por exemplo, suponha que o envelope possa conter apenas três carimbos e os valores disponíveis sejam 1 centavo, 2 centavos, 5 centavos e 20 centavos. Então a solução é 13 centavos; como qualquer valor menor pode ser obtido com no máximo três selos (por exemplo, 4 = 2 + 2, 8 = 5 + 2 + 1, etc.), mas para obter 13 centavos, é preciso usar pelo menos quatro selos.

Existe um algoritmo que, dada a quantidade máxima permitida de carimbos e o valor nominal dos carimbos, é possível encontrar o menor porte que não pode ser colocado no envelope?

Outro exemplo:
Podem ser usados no máximo 5 selos
Valorizados: 1, 4, 12, 21
O menor valor que não pode ser alcançado é 72. Os valores 1 a 71 podem ser criados com uma certa combinação.

No final, provavelmente usarei Java para codificar isso.