題目簡要：描述
×桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為(1,1)，則右上角方格的座標為(m,n)。
小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向上或向右移動。小明把這只螞蟻放在左下角的方格中，螞蟻從
左下角的方格中移動到右上角的方格中，每步移動乙個方格。螞蟻始終在方格矩陣內移動，請計算出不同的移動路線的數目。
對於1行1列的方格矩陣，螞蟻原地移動，移動路線數為1；對於1行2列（或2行1列）的方格矩陣，螞蟻只需一次向右（或向上）移動，移動路線數也為1……對於乙個2行3列的方格矩陣，如下圖所示：
-------------------
|(2,1)|(2,2)|(2,3)|
-------------------
|(1,1)|(1,2)|(1,3)|
-------------------
螞蟻共有3種移動路線：
路線1：(1,1) → (1,2) → (1,3) → (2,3)
路線2：(1,1) → (1,2) → (2,2) → (2,3)
路線3：(1,1) → (2,1) → (2,2) → (2,3)
輸入輸入只有一行，包括兩個整數m和n（0輸出
輸出只有一行，為不同的移動路線的數目。
樣例輸入
2 3
樣例輸出
3
解題思路：
這道題是我感覺最好做的幾道題之一，就直接累加求一下就好啦
附**：
#include
using
namespace std
;int
main
()for
(int i =0
;i ;i ++)
// for(int i=0;i
// // cout<
// }
// cout<
for(
int i =1
;i ;i ++)
}// for(int i=0;i
// // cout<
// }
// cout<
cout
<[n -1
][m -1
]<;return0;
} 解題感受：
對於這類問題，我感覺自己還是掌握的比較好的，思路比較清晰。
動態規劃練習一 09 移動路線
描述 桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向上或向右移動。小明把這只螞蟻放在左下角的方格中，螞蟻從...
動態規劃練習 移動路線
題目要求 桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向上或向右移動。小明把這只螞蟻放在左下角的方格中，螞...
09 移動路線
描述 桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向上或向右移動。小明把這只螞蟻放在左下角的方格中，螞蟻從...