動態規劃練習一 移動路線

描述×桌子上有一個m行n列的方格矩陣，將每一個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標爲(1,1)，則右上角方格的座標爲(m,n)。 小明是個調皮的孩子，一天他捉來一隻螞蟻，不當心把螞蟻的右腳弄傷了，因而螞蟻只能向上或向右移動。小明把這隻螞蟻放在左下角的方格中，螞蟻從 左下角的方格中移動到右上角的方格中，每步移動一個方格。螞蟻始終在方格矩陣內移動，請計算出不

>>阅读原文<<