Σχεδίαση και Ανάλυση Αλγορίθμων
Ενότητες
Σχεδίαση αλγορίθμων για προβλήματα με απαγορευτικό αριθμό περιπτώσεων: τεχνική της απληστίας
Εισαγωγή. Η μέθοδος της απληστίας. Εφαρμογές της μεθόδου: εύρεση μεγίστου συνάρτησης, κατάταξη έργων με προθεσμίες, πλανόδιος πωλητής. Παραδείγματα.
