Suche Übungsaufgaben die man mit Greedy und schrittweiser Annäherung lösen kann

[Kevni]

Hallo,

morgen schreiben wir in LF6 eine Klassenarbeit u.a. über das Greedy-Verfahren sowie die Schrittweise Annäherung bei der Umsetzung eines Algorithmus. Bisherige Übungen waren ein "Böse 7"-Programm, diverse Übungen mit Koordinatensystemen und eine Berechnung wielange man einen Kredit abzahlen muss.

Kennt jemand weitere Beispiele für Greedy-Verfahren und/oder schrittweiser Annäherung?

Danke schonmal im vorraus!

[flashpixx]

auf Greedy-Algorithmus stehen noch Anwendungsbeispiele