CMD + K

Øv med flashcards — Grådige algoritmer

Kapittel 7 · TDT4120

1 / 12

12 kort

Formel
Grådig-valg-egenskapen
Formel

Et grådig valg er trygt dersom det finnes en optimal løsning som inneholder det. Et utbyttingsargument viser dette.

Tips: bruk piltastene for å bla og mellomrom/Enter for å snu kortet.