机器人寻路

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

>>阅读原文<<