De greedy-denkwijze
De beste stap kiezen en niet terugkijken
De greedy-denkwijze is een gratis Voorbereiding op programmeerinterviews-les op CoddyKit. Dit is les 1 van 4. Je kunt de volledige les hieronder gratis lezen en daarna in de browser praktisch oefenen met een ingebouwde code-editor en een AI-begeleider die 24/7 beschikbaar is. Deze les maakt deel uit van het leertraject Voorbereiding op programmeerinterviews. Je voortgang wordt gesynchroniseerd op het web en in de CoddyKit-app. De cursus Voorbereiding op programmeerinterviews bevat in totaal 4 lessen.
Wat greedy betekent
Een greedy-algoritme bouwt stap voor stap een antwoord op, waarbij het steeds de keuze maakt die er op dat moment het beste uitziet en die later nooit terugdraait. ⚡
Kies de beste stap
Je stelt jezelf op elk moment één vraag: welke afzonderlijke optie helpt lokaal het meest? Je kiest die optie en gaat door naar de volgende beslissing.
Nooit terugkijken
Greedy legt een keuze vast en draait die nooit terug. In tegenstelling tot terugzoeken verkent het geen andere paden, en precies daardoor is het zo snel.
Waarom greedy snel is
Omdat greedy per stap één beslissing neemt, draait het meestal in O(n) of O(n log n) na het sorteren. Die snelheid is tijdens wedstrijden het grootste voordeel.
De gewoonte om te sorteren
De meeste greedy-oplossingen beginnen met het sorteren van de elementen. De volgorde laat zien welk element in elke fase duidelijk de beste keuze is.
items.sort(key=lambda x: x.cost)De greedy-keuze-eigenschap
Greedy werkt alleen wanneer een lokale beste keuze ook deel is van een globaal optimaal antwoord. Dit is de greedy-keuze-eigenschap.
Niet altijd de juiste keuze
De beste stap van dit moment kiezen kan uiteindelijk toch mislukken. Muntgeld wisselen met afwijkende muntwaarden is een klassiek geval waarin greedy een verkeerd totaal oplevert.
Bewijs het of controleer het
Onderbouw greedy voordat je erop vertrouwt met een omwisselingsargument, of vergelijk het op kleine invoer met een uitputtende aanpak.
Het omwisselingsargument
Bij een omwisselingsbewijs vervang je een keuze uit een optimale oplossing door de greedy-keuze en laat je zien dat het resultaat niet slechter wordt. Als dat klopt, is greedy veilig.
Een kleine greedy-lus
Dit is de structuur van bijna elke greedy-oplossing: sorteer en doorloop daarna één keer alles wat aan je regel voldoet.
items.sort()
for x in items:
if fits(x):
take(x)Wanneer je greedy gebruikt
Probeer greedy wanneer een duidelijke volgorde de keuzes rangschikt en één regel steeds de beste blijkt. Als keuzes op ingewikkelde manieren op elkaar inwerken, kies dan eerder voor DP.
Korte controle
Je bepaalt of een greedy-aanpak betrouwbaar is.
Samenvatting
Greedy kiest de beste lokale stap en kijkt nooit terug, meestal nadat eerst is gesorteerd. Het is snel, maar alleen correct als je kunt bewijzen dat de greedy-keuze-eigenschap geldt. 🚀
Leer Voorbereiding op programmeerinterviews met een AI-tutor — gratis
Schrijf echte code en voer die uit in je browser, krijg direct hulp van een AI-tutor die 24/7 beschikbaar is en ga verder waar je gebleven bent op het web of in de app.
- Cursussen
- 90
- Lessen
- 360
Veelgestelde vragen
Is de les “De greedy-denkwijze” gratis?
Ja — de volledige tekst van “De greedy-denkwijze” kun je hier gratis op het web lezen. Als je interactief wilt oefenen met een ingebouwde code-editor en een AI-begeleider die 24/7 beschikbaar is, en de rest van de cursus Voorbereiding op programmeerinterviews wilt ontgrendelen, kun je upgraden naar CoddyKit PRO. De cursus Voorbereiding op programmeerinterviews bevat in totaal 4 lessen.
Wat leer ik in “De greedy-denkwijze”?
De beste stap kiezen en niet terugkijken Je oefent met Voorbereiding op programmeerinterviews door code rechtstreeks in de browser uit te voeren. Een AI-begeleider die 24/7 beschikbaar is beantwoordt je vragen terwijl je de les doorwerkt.
Heb ik ervaring nodig om met Voorbereiding op programmeerinterviews te beginnen?
Ervaring vooraf is niet nodig. Voorbereiding op programmeerinterviews op CoddyKit is opgebouwd voor beginners tot gevorderden, zodat je hier of bij het begin kunt starten en in je eigen tempo kunt leren. Dit is les 1 van 4.
Hoe lang duurt de les “De greedy-denkwijze”?
De meeste lessen van CoddyKit duren ongeveer 5–10 minuten. Elke les is kort en interactief, zodat je gestaag vooruitgaat en op het web en in de app precies verdergaat waar je was gebleven.
Kan ik code schrijven en uitvoeren in deze les over Voorbereiding op programmeerinterviews?
Ja. Elke les over Voorbereiding op programmeerinterviews bevat een ingebouwde code-editor, zodat je rechtstreeks in je browser echte code kunt schrijven en uitvoeren en direct feedback van AI krijgt — lokale installatie is niet nodig.
Alle lessen in deze cursus
- De greedy-denkwijze
- Activiteiten selecteren op vroegste eindtijd
- Fractional knapsack op basis van verhouding
- Herkennen wanneer greedy faalt