Hjemmeeksamen

Sist oppdatert: 12:19

• I Oppgave 7 c), strategi 2, refererer O(2^s) til kj?retiden til prosedyren SubanagramsOf2.
• I Oppgave 8 f): grafen G er ikke eksempelgrafen fra forrige deloppgave, men en generell graf.
• I Oppgave 8 d): dere kan g? ut ifra at sertifikatet C er gyldig, som definert i deloppgave a.
• I Oppgave 8 h): "minimalavstand" er med hensyn til vektene av kantene.
• I Oppgave 9 b): Oppgaveteksten ?pner for at ["<div>", "<p>", "</div>", "</p>"] teller som velformatert. Dette var ikke intensjonen, men siden svakheten ligger i oppgaveteksten vil l?sninger som aksepterer dette kunne gi full uttelling.