Was ist das Problem mit den Rucksackmünzen?

Das Rucksackmünzenproblem ist ein kombinatorisches Optimierungsproblem, bei dem das Ziel darin besteht, den maximalen Geldbetrag zu bestimmen, der durch Auswahl einer Teilmenge von Münzen mit jeweils unterschiedlichem Wert verdient werden kann, und gleichzeitig sicherzustellen, dass das Gesamtgewicht der Die Anzahl der ausgewählten Münzen überschreitet ein bestimmtes Limit nicht.