trang chủ / bài tập / moovalng / lời giải

Di Chuyển Theo Hàng

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Tác giả:

huunguyen

Lời giải: Di Chuyển Theo Hàng

Hướng tiếp cận

Sử dụng tổ hợp - số cách = $(\binom{N + M - 2}{N - 1})$ .

Thuật toán

Để đi từ $(1, 1)$ đến $(N, M)$ , cần $N - 1$ bước xuống và $M - 1$ bước sang phải.
Số cách sắp xếp các bước này = $(\binom{N + M - 2}{N - 1})$ .

Độ phức tạp

Thời gian: $O (N + M)$
Bộ nhớ: $O (1)$

Bình luận

Không có bình luận tại thời điểm này.