Deprecated: Function split() is deprecated in /DISK2/WWW/lokiware.info/mff/formatters/classes/WackoFormatter.php on line 256 Deprecated: Function split() is deprecated in /DISK2/WWW/lokiware.info/mff/formatters/classes/WackoFormatter.php on line 256 Deprecated: Function split() is deprecated in /DISK2/WWW/lokiware.info/mff/formatters/classes/WackoFormatter.php on line 256 Deprecated: Function split() is deprecated in /DISK2/WWW/lokiware.info/mff/formatters/classes/WackoFormatter.php on line 256

Záhony

(Dynamické Programování)

10 záhonů, mrkev a petržel. Nesmí být vedle sebe 2 záhony petržele.

Nemusí se řešit rozborem případů, ale

M_i+1 = M_i + P_i (počet možností, aby na posledním záhonu z i+1 záhonů byla mrkev = ...)
...

i 1 2 3 4 5 6 7 8 9 10

M_i 1 2 3 5 8 13 21 34 55 89

P_i 1 1 2 3 5 8 13 21 34 55

C_i 2 3 ... ... 144

i	1	2	3	4	5	6	7	8	9	10
M_i	1	2	3	5	8	13	21	34	55	89
P_i	1	1	2	3	5	8	13	21	34	55
C_i	2	3	...						...	144

Matfiz: ÚlohaZáhony

Záhony