Et problem har grådighetsegenskapen dersom optimal løsning består av lokalt optimale valg i hvert steg underveis, også kalt grådige valg. For problemer som har denne egenskapen vil grådige algoritmer virke svært effektivt.
TLDR: Vi kan sette opp en global optimal løsning på problemet ved å gjøre lokalt optimale valg. Aka vi kan ikke ødelegge for oss selv ved å velge det som ser best ut i øyeblikket
At linje 1 er riktig, er definisjonen av grådighetsegenskapen!
Definisjon fra foreleser:
Grådighetsegenskapen - “Det finnes en optimal løsning der første valg er grådig, og ved induksjon gjelder dette alle valg”