3*4的網狀方格從左下角走到右上角的最短路線的條數

題目 給一個n*m的方格, 求左下角的點到右上角點的最短距離的路徑數 例如: 給一個4*3的方格, 如下圖, 從左下角到右下角. 分析 解法1: 由圖可知, 從左下角到右上角最短距離是走七步,且有三步向右, 兩步向上 所以, 其實就是組合問題,七步中取三步向右即爲所求, 即 C(7,3) = 35 解法2: 最短距離實際上有兩個方向組成, 上和右 所以可以計數每個點等於到它左邊和下邊兩個點的和

>>阅读原文<<