Øv med flashcards — Grådige algoritmer

Kapittel 16 · TDT4120

1 / 8

8 kort

Formel

Aktivitetsutvalg — Greedy-strategi for aktivitetsutvalg: sorter etter sluttid og velg grådige valg som ikke overlapper.

Formel

Velg aktivitet i med minst f_{i} som ikke overlapper

Greedy-strategi for aktivitetsutvalg: sorter etter sluttid og velg grådige valg som ikke overlapper.

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