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

有一个机器人的位于一个 m × n 个网格左上角。 114.不同的路径

机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。

致力于企业形象建设和产品！多年来，创新互联不忘初心，以建立行业服务标杆为目标，不断提升技术设计服务水平，帮助客户在互联网推广自己的产品、服务，为客户创造价值从而实现自身价值！中小型企业如何做品牌网站建设？初创业公司建站预算不足？

问有多少条不同的路径？

注意事项

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<vector<int>> matrix(m, vector<int>(n, 1));
 4 for(int i=1;i<m;i++){
 5  for(int j=1;j<n;j++){
 6                 matrix[i][j]=matrix[i-1][j]+matrix[i][j-1];
 7             }
 8         }
 9 return matrix[m-1][n-1];
10     }

网站名称：114.不同的路径-创新互联
文章源于：https://www.cdcxhl.com/article44/epiee.html

成都网站建设公司_创新互联，为您提供动态网站、网站收录、静态网站、App设计、微信公众号、电子商务

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容