62. Unique Paths
来源:互联网 发布:手机nba直播软件 编辑:程序博客网 时间:2024/05/16 13:41
问题描述
robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked ‘Finish’ in the diagram below).
How many possible unique paths are there?
解题思路
该问题给出m和n,形成一个矩阵,要求从左上角的机器人到达右下角,而且机器人每次只能走一步,且只能向右或者向下。其一共有多少不同的路线。我们可以采用动态规划的思路:对于格点(i, j)。由于只能从上格点(i-1,j)或左格点(i,j-1)到达,并且两者路径是不重复的,因此path[i][j] = path[i-1][j]+path[i][j-1]。
代码展示
#include<iostream>#include<vector>using namespace std;class Solution {public: int uniquePaths(int m, int n) { vector<vector<int> > path(m, vector<int>(n, 1)); for(int i = 1; i < m; i ++) { for(int j = 1; j < n; j ++) { path[i][j] = path[i-1][j] + path[i][j-1]; } } return path[m-1][n-1]; }};int main(){ int m, n; cout<<"请输入m n :"; cin>>m>>n; Solution solution; int result = solution.uniquePaths(m, n); cout<<result<<endl; return 0;}
运行结果展示
阅读全文
0 0
- 62. Unique Paths && 63. Unique Paths II
- 62. Unique Paths \ 63. Unique Paths II
- [LeetCode]62.Unique Paths
- LeetCode --- 62. Unique Paths
- LeetCode 62.Unique Paths
- [Leetcode] 62. Unique Paths
- [leetcode] 62.Unique Paths
- 62. Unique Paths
- [leetcode] 62.Unique Paths
- leetcode 62. Unique Paths
- Leetcode 62. Unique Paths
- [leetcode] 62. Unique Paths
- 62. Unique Paths LeetCode
- 62. Unique Paths
- 62. Unique Paths
- [LeetCode]62. Unique Paths
- 【LeetCOde】62. Unique Paths
- [LeetCode]62. Unique Paths
- 【AI英雄风云榜】为TA投票:谁是2017中国AI领域最牛的人?
- Qt_正则表达式(regular expression)
- 用 Construct 2 进行游戏设计与制作
- 【转载】eclipse中tomcat能正常启动,但是浏览器访问不了tomcat首页 问题解决
- 查看命令帮助的几种方法
- 62. Unique Paths
- 机器学习基石-The VC Dimension
- sql语句执行顺序
- CRF+FCN
- 计蒜客 跳跃游戏 贪心
- 苹果智能音箱HomePod确定跳票到2018年!元芳 你怎么看? | 精选
- linux服务器配置免密登录方法
- windows连虚拟机redis服务时遇到连接不了的情况
- 从串行线程封闭到对象池、线程池