Изменения

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

Meet-in-the-middle

57 байт добавлено, 00:42, 16 декабря 2012
Нет описания правки
Таким образом, bfs-ом из двух концов, мы сгенерируем максимум <tex> {O({K^{n/2}})} </tex> состояний.
 
== См. также ==
* [[Обход в ширину]]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Динамическое программирование ]]
28
правок

Навигация