有一个机器人的位于一个
m ×
n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
致力于企业形象建设和产品！多年来，创新互联不忘初心，以建立行业服务标杆为目标，不断提升技术设计服务水平，帮助客户在互联网推广自己的产品、服务，为客户创造价值从而实现自身价值！中小型企业如何做
品牌网站建设？初创业公司建站预算不足？
问有多少条不同的路径？
注意事项
n和m均不超过100
样例
给出 m = 3 和 n = 3, 返回 6.
给出 m = 4 和 n = 5, 返回 35.
一个比较典型的DP问题，可以把题目转换成从左下角到右上角，只能往东北方向移动，结果是一样的。
令从出发点到某个点（i，j）的所有可能路径数量为P（i， j）
那么可以写出update公式，P（i，j）=P（i-1, j）+ P (i, j-1)
Basecase我们需要初始化出发点为1.
1 int uniquePaths(int m, int n) {
2 // write your code here 3 vector> matrix(m, vector(n, 1));
4 for(int i=1;i
网站题目：114.不同的路径-创新互联
链接URL：
http://www.cdkjz.cn/article/epiee.html
