Wie viele und welche Münzen brauche ich um jeden Betrag zahlen zu können, angenommen ich habe Scheine um die Grundlast zu stellen?
Wie viele und welche Münzen brauche ich um jeden Betrag zahlen zu können, angenommen ich habe Scheine um die Grundlast zu stellen?
Irgendwie fehlt mir hier die Loss Funktion für das Optimierungsproblem, also irgendeine Gewichtung für die Anzahl Münzen oder den Wert der Münzen (oder meinetwegen Pareto). 499 1-Cent-Münzen sind doch zum Beispiel auch eine Lösung.
499 1-Cent-Münzen sind zwar eine Lösung, aber eben genau unerwünscht, weil ich nach benötigter und nicht möglicher Anzahl gefragt hab. Du hast aber Recht, dass das schlecht formuliert wurde.
Anwendungsfall wäre eine Art optimales Portemonnai mit Platz für genau 11 Münzen.