codekiller_的博客

一、问题描述 给定一个m*n的方格，起始点为方格的最左上方，终点为方格的最右下方，一个机器人只能向下以及向右移动，需要求出机器人从起始点到终点一共有多少种不重复的路径。问题的输入为方格的长度m以及宽度n，输出为不同路径的数量。 二、思路分析 这道题用动态规划的方法非常简单，计算出机器人从起点开始到方格内每一个格子的不同路径数，并将路径数量保存到一个相同大小的m*n的矩阵中M，那么我们只需要输