一个数学问题给出下图的一个n*m的一个grid,从左下角出发到达目的地右上角,每次只能沿着图中的线来走,而且每次只能向上

1个回答

  • n>=m,每条路径由m段纵线和n段横线组成,可以看成在n个元素之间及两头的n+1个位置插入m个分隔符,有C(n+1,m)=(n+1)!/[m!(n+1-m)!]种方法,即共有C(n+1,m)条路径.

相关问题