114.不同的路径-创新互联

有一个机器人的位于一个 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.不同的路径-创新互联
本文链接：http://shouzuofang.com/article/epiee.html