From 13e65e37828a1af4fb6e1657561660b331169cff Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 31 May 2011 13:14:27 +0200 Subject: [PATCH] Uvod: preklep --- 1-uvod/1-uvod.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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¾ -- 2.39.2