Moment 11, blandade algoritmer

Översikt

Intressanta angreppssätt och svåra problen.

Innehåll

Vi väljer bland

-shell sort

-dynamisk programmering

-Vad är ett NP-svårt problem, vad är ett NP-komplett problem?

-Andra intressanta problem efter tycke och smak.

Mål

Att du kan beskriva vad som är kännetecknande för ett NP-svårt problem.

Minnesanteckningar