Изменения

Перейти к: навигация, поиск

Meet-in-the-middle

173 байта добавлено, 00:37, 16 декабря 2012

Нет описания правки

Таким образом, bfs-ом из двух концов, мы сгенерируем максимум <tex> {O({K^{n/2}})} </tex> состояний.

[[Категория: Дискретная математика и алгоритмы]]

[[Категория: Динамическое программирование ]]

28

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/27750»