Kapitel 10: Greedy-Algorithmen
In diesem Kapitel:
Du lernst, eigentlich Unerreichbares in Angriff zu nehmen: Problemstellungen, für die es keine schnelle algorithmische Lösung gibt (NP-vollständige Probleme).
Du lernst Approximationsalgorithmen kennen, die du verwenden kannst, um schnell eine näherungsweise Lösung für NP-vollständige Probleme zu finden.
Du lernst Greedy-Algorithmen kennen, die eine besonders einfache Strategie zur Lösung von Problemen verfolgen.
10.1 Das Stundenplanproblem
![[Bild]](/api/v2/epubs/9783747509104/files/Images/0801.jpg)
Nehmen wir an, du bist Lehrer und dir steht ein Klassenzimmer zur Verfügung, in dem du so viele Stunden wie möglich Unterricht geben möchtest. Du erhältst ...
Get Algorithmen kapieren - Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
