Перейти к содержимому
Skein

динамическое программирование (ДП)

EN: dynamic programming (DP)

Техника решения задачи через разбиение на перекрывающиеся подзадачи с сохранением каждого ответа, чтобы вычислять его один раз. В DP на деревьях рекурсивная функция на дереве возвращает дополнительную информацию по каждому поддереву (например, высоту и результат), решая две задачи за один проход.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?