Ressurser: Kapittel 15 page=553
Algoritmer for optimering der vi slipper å se på alle delproblemer. Vi ser kun på problemet rett foran oss. Altså , alle valg gjøres lokalt*
Når funker det?
- Grådighetsegenskapen
- Optimal Delstruktur Hvis vi ikke har grådighetsegenskapen driter vi oss ut etter første valg allerede Hvis vi ikke har optimal delstruktur må vi løse delproblemene på nye måter
Deltemaer
Aktivitetsproblemet Huffmankoding Ryggsekkproblemet Gale-Shapley