Уникальные пути в сетке

Medium
Робот идёт из левой верхней клетки сетки m x n в правую нижнюю, двигаясь только вправо или вниз. Верните число различных путей.

Примеры:

Вход: {"m": 3, "n": 7}
Выход: 28
Вход: {"m": 3, "n": 2}
Выход: 3
Вход: {"m": 1, "n": 1}
Выход: 1

Ограничения:

1 <= m, n <= 100

Теги:

Матрица Динамическое программирование

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!