From: Martin Mares Date: Tue, 31 May 2011 11:14:27 +0000 (+0200) Subject: Uvod: preklep X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=13e65e37828a1af4fb6e1657561660b331169cff;p=ads1.git Uvod: preklep --- diff --git a/1-uvod/1-uvod.tex b/1-uvod/1-uvod.tex index ab514e4..0d87fcd 100644 --- a/1-uvod/1-uvod.tex +++ b/1-uvod/1-uvod.tex @@ -92,7 +92,7 @@ pam Rychlost jsme nezvý¹ili, dokonce ani pamì» jsme neu¹etøili, ale zbavili jsme se rekurze. -{\I Pøevédst úlohu na grafovou} je standardní informatický trik. Vrcholy jsou èísla $V +{\I Pøevést úlohu na grafovou} je standardní informatický trik. Vrcholy jsou èísla $V := \{1, \,\dots, n\}$, hrana $(i, j) \in E \equiv i < j$ \& $x_i < x_j$. Cesty v tomto grafu odpovídají vybraným rostoucím posloupnostem a my hledáme nejdel¹í cestu v acyklickém grafu, co¾ umíme (budeme umìt) lineárnì s velikostí grafu. Hran mù¾e být a¾