Unique Paths
来源:互联网 发布:djvu阅读器安卓版 知乎 编辑:程序博客网 时间:2024/05/02 02:01
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).
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?
int uniquePaths(int m, int n) { if (m == 1 || n == 1) return 1; vector<vector<int> > dmatrix(m + 1, vector<int>(n + 1, 0)); dmatrix[0][1] = 1; for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { dmatrix[i][j] = dmatrix[i - 1][j] + dmatrix[i][j - 1]; } } return dmatrix[m][n];}
0 0
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- XML文件中文乱码问题
- 你我都是时间的过客
- C++中复制构造函数
- Ubuntu12.04下Eclipse连接小米2s调试
- vector迭代器的begin()和end()
- Unique Paths
- VC++6.0插件系列(绝对经典)
- 【干货】张小龙的30条产品法则
- ubuntu使用composer时,遇到了/usr/bin/env: php: No such file or directory
- c语言中的类!
- 【备忘】GDI位图绘制四部曲
- 【JavaScript】js中设置function参数默认值
- java!
- 大话数据结构二十:图的存储结构之十字链表