62. Unique Paths
来源:互联网 发布:sql显示前10行排序 编辑:程序博客网 时间:2024/06/06 07:37
A 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?
思路:动态规划的典型题,每个位置都只有两种可能走到它,从上往下或者从左往右,这样可以定义状态方程。
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]; }};
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
- java学习日记_6:数组的初始化1.2
- 【项目管理和构建】十分钟教程,eclipse配置maven + 创建maven项目(三)
- 记录安装 Linux CentOS 虚拟机过程
- 免安装Mysql在Mac中的神坑之Access denied for user 'root'@'localhost' (using password: YES)
- 《C++Primer》读书笔记——第12章 动态指针与内存管理
- 62. Unique Paths
- 动态规划
- 《C++Primer》读书笔记——第13章 拷贝控制
- webstorm使用(持续添加)
- 【状压dp】黑屋
- 剑指offer--编程题参考代码(3)
- android 6.0 权限简述、思路分析和代码实践
- mui 底部导航菜单功能(原创)
- Python代码调试问题:IOError: cannot identify image file