Информатика. Двумерное динамическое программирование: таблицы. Центр онлайн-обучения «Фоксфорд»

[@sergeypresnyakov2893]

Такое рекурсивное решение простое, но долгое, можно подумать и сказать, что будет М-1 ходов влево и N-1 вниз, допусти 1- это вправо, а 0 - это вниз, в итоге любой маршрут будет комбинацией из M-1 нулей и N-1 единиц, можно провести аналогию, что нули это шары, а единицы перегородки, и нам надо посчитать кол-во способов раскидать эти шары между перегородками, а это кол-во сочетаний с повторениями, те если M>N, то ответ C из N-1 по M+N-2, если N>M, то меняем м и н местами в формуле, при равенстве M и N не важно какую применять

[@ark-kun7221]

Спасибо!