Ressurser - 15.1 page=554
Gitt et sett med en rekke forskjellige forelesninger du vil se med ulike start og sluttidspunkt. Du har bare tiden fra 0-10 og vil se så mange ulike forelesninger som mulig på den tiden.
Der angir starttidspunkt, og angir sluttidspunkt
Vi har Grådighetsegenskapen fordi vi bryr oss bare om den forelesningen med tidligst sluttid. Vi har Optimal Delstruktur, da den optimale løsningen består av optimale løsninger på deilinstansene.
Representert ved denne pseudokoden
