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 Kombinationen von …

114 algorithm recursion puzzle coin-change

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 Lösung für spezifische Münzsets. Bei …

70 algorithm greedy coin-change

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.