Das Briefmarkenproblem ist ein mathematisches Rätsel, bei dem gefragt wird, was der kleinste Porto-Wert ist, der nicht auf einem Umschlag platziert werden kann, wenn der Brief nur eine begrenzte Anzahl von Briefmarken enthalten kann und diese möglicherweise nur bestimmte festgelegte Nennwerte haben.

Angenommen, der Umschlag kann nur drei Briefmarken enthalten, und die verfügbaren Briefmarkenwerte sind 1 Cent, 2 Cent, 5 Cent und 20 Cent. Dann ist die Lösung 13 Cent; da jeder kleinere Wert mit höchstens drei Briefmarken erhalten werden kann (z. B. 4 = 2 + 2, 8 = 5 + 2 + 1 usw.), müssen jedoch mindestens vier Briefmarken verwendet werden, um 13 Cent zu erhalte

Gibt es einen Algorithmus, der die maximal zulässige Anzahl von Briefmarken und den Nennwert der Briefmarken angibt und das kleinste Porto ermittelt, das nicht auf dem Umschlag platziert werden kann?

Ein anderes Beispiel
Maximal 5 Briefmarken können verwendet werden
Bewertet: 1, 4, 12, 21
Der kleinste Wert, der nicht erreicht werden kann, ist 72. Die Werte 1-71 können mit einer bestimmten Kombination erstellt werden.

m Ende werde ich wahrscheinlich Java verwenden, um dies zu codiere