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

число уникальных путей в сетке

EN: unique grid paths

Классическое двумерное ДП, считающее маршруты из левого верхнего угла сетки в правый нижний при движении только вправо или вниз: dp[i][j] = dp[i-1][j] + dp[i][j-1], где первая строка и первый столбец равны 1.

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