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}