From a00e09639f2a98a76f8dd3bc01d1669dcc56d2ee Mon Sep 17 00:00:00 2001 From: theoneisneo Date: Mon, 16 Mar 2015 17:08:24 +0800 Subject: [PATCH] change a typo of C(m+n-2, m-1) --- C++/chapDFS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/C++/chapDFS.tex b/C++/chapDFS.tex index 87c4c7bf..68c27f1a 100644 --- a/C++/chapDFS.tex +++ b/C++/chapDFS.tex @@ -260,7 +260,7 @@ \subsubsection{代码} \subsection{数学公式} -一个$m$行,$n$列的矩阵,机器人从左上走到右下总共需要的步数是$m+n-2$,其中向下走的步数是$m-1$,因此问题变成了在$m+n-2$个操作中,选择$m–1$个时间点向下走,选择方式有多少种。即 $C_{m+n-2}^{m-1}$ 。 +一个$m$行,$n$列的矩阵,机器人从左上走到右下总共需要的步数是$m+n-2$,其中向下走的步数是$m-1$,因此问题变成了在$m+n-2$个操作中,选择$m–1$个时间点向下走,选择方式有多少种。即 $C_{m-1}^{m+n-2}$ 。 \subsubsection{代码} \begin{Code}