矩阵走法

来源:互联网 发布:mac 多因素方差分析 编辑:程序博客网 时间:2024/06/10 07:26

http://www.cnblogs.com/xiaoxian1369/archive/2011/08/27/2155620.html

穿越网格的路径数:从一个n*m 的网格的左上角走到右下角,很显然要走 n+m 步, n 次往下, m 次往右,从中选择 n步往下,所以是 C(n+m,n) ,同理,也可以从中选择 m 步往右,因此有 C(n+m,m)=C(n+m,n) 可得 C(n,k)=C(n,n-k) 

原创粉丝点击