Количество уникальных путей на сетке
Динамическое программирование
Средняя
Дана сетка размером rows x cols. Робот стоит в левом верхнем углу и может двигаться только вправо или вниз. Верните количество различных путей до правого нижнего угла.
Сигнатура функции
unique_paths(rows: int, cols: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [3, 7] | 28 |
| [3, 2] | 3 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →