當(dāng)前位置:
首頁(yè) >
矩阵走法
發(fā)布時(shí)間:2024/9/30
36
豆豆
http://www.cnblogs.com/xiaoxian1369/archive/2011/08/27/2155620.html
穿越網(wǎng)格的路徑數(shù):從一個(gè)n*m?的網(wǎng)格的左上角走到右下角,很顯然要走?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)?
總結(jié)