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