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

Matfiz : ÚlohaZáhony

Záhony