機器人尋路

題目描述： 將機器人放在一個m×n的矩陣的左上角，機器人每次只能向右或者向下走一步，如今機器人向走到右下角，請問有多少種可能的走法？java 思路分析： 這是典型的動態規劃的問題，指定任意一個格子，它能夠向右或者向下移動一格，因此動態方程很明顯是：res[i][j] = res[i-1][j] + res[i][j-1]。 另外對於最上面一行，因爲只能由機器人往右走到達，因此第一行的每一個格子都只

>>阅读原文<<