Edit: Wenn jemand eine erklärte rekursive Antwort (ein Link würde tun) auf die berühmte Münze bieten könnte Änderung Problem würde diesFür eine bestimmte Cent-Menge, minimieren Sie die Anzahl der Münzröhren, wenn alle Röhren 64 halten, aber nicht gefüllt werden müssen
Für eine gegebene Menge cent helfen, eine Menge, die Anzahl der Münzenröhren zu minimieren, wenn alle Rohre 64 Münzen aufnehmen kann.
jedes Rohr kann nur eine einzige Art von Münze halten.
jedes Rohr muss nicht vollständig gefüllt werden.
z.B. für amerikanische Münzen würden die Mengen $ 0.01, $ 0.05, $ 0.10, $ 0.25, $ 0,50 und $ 1,00
6 Cent als 6 1cent Münzen in einem einzigen Rohr,
25 Cent könnte eine Röhre mit einem einzigen durchgeführt werden könnte sein, 25c Münze oder eine Tube mit fünf 5c Münzen.
65 Cent wäre als 13 5c Münzen, als 65 1c Münzen müssten 2 Röhren verwendet werden.
Ich versuche, ein Minecraft-Plugin zu schreiben, und ich habe eine Menge Schwierigkeiten mit diesem Algorithmus.
Es scheint, dass ein einfacher Brute-Force-Ansatz gut genug sein sollte, es sei denn, Sie wollen mit sehr großen Geldsummen umgehen? –
Ehrlich? Ich bin sehr neu im Programmieren und habe keine Ahnung, wo ich anfangen soll. Ich habe versucht, darüber nachzudenken, irgendwie einen gierigen Ansatz zu modifizieren, hatte über das Brute-Forcing nachgedacht, aber ich hatte Probleme, die Kombinationen zu bekommen oder einen zu finden Beispiel (wie man Kombinationen von Münzen von einem Betrag erhält), die ich verstehen konnte. Ich habe gerade ein Beispiel für Stackoverflow gefunden, dem ich folgen kann, also werde ich in Kürze updaten. –
Könnte das 25 Cent Beispiel mit 25 1c Münzen in einer Röhre gemacht werden? –