Algorithmen und Datenstrukturen · Junior · Frage 71 von 75
Was ist ein Greedy-Algorithmus?
- 1Einer, der jede mögliche Kombination probiert
- 2Einer, der so viel Speicher wie möglich nutzt, um schneller zu sein
- 3Einer, der bei jedem Schritt die lokal beste Wahl trifft
Antwort zeigen
Richtige Antwort: Einer, der bei jedem Schritt die lokal beste Wahl trifft
Erklärung
Greedy-Algorithmen sind einfach und schnell, liefern aber nur bei manchen Problemen die optimale Antwort, etwa beim Wechselgeld mit Standardmünzen oder beim Auswählen nicht überlappender Intervalle nach frühestem Ende. Jede Kombination zu probieren ist Brute Force.