机器人寻路

题目描述: 将机器人放在一个m×n的矩阵的左上角,机器人每次只能向右或者向下走一步,如今机器人向走到右下角,请问有多少种可能的走法?java 思路分析: 这是典型的动态规划的问题,指定任意一个格子,它能够向右或者向下移动一格,因此动态方程很明显是:res[i][j] = res[i-1][j] + res[i][j-1]。 另外对于最上面一行,因为只能由机器人往右走到达,因此第一行的每一个格子都只
相关文章
相关标签/搜索