Als «coin-change» getaggte Fragen

So finden Sie alle Kombinationen von Münzen, wenn Sie einen Dollarwert erhalten

Ich habe einen Code gefunden, den ich vor einigen Monaten für die Vorbereitung eines Interviews geschrieben habe. Nach dem Kommentar, den ich hatte, wurde versucht, dieses Problem zu lösen: Suchen Sie bei einem bestimmten Dollarwert in Cent (z. B. 200 = 2 Dollar, 1000 = 10 Dollar) alle...

Warum funktioniert der Algorithmus zum gierigen Münzwechsel bei einigen Münzsätzen nicht?

Ich verstehe, wie der gierige Algorithmus für das Münzwechselproblem (zahlen Sie einen bestimmten Betrag mit der minimal möglichen Anzahl von Münzen) funktioniert - er wählt immer die Münze mit dem größten Nennwert aus, der die verbleibende Summe nicht überschreitet - und findet immer die richtige...