Unique Paths
来源:互联网 发布:怎么在淘宝上买岛国片 编辑:程序博客网 时间:2024/05/02 02:35
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?
第一反应是用排列组合方法,但是时间效率太低,不能通过。
最佳方案是用动态规划,f[i][j] = f[i-1][j] + f[i][j-1];
int uniquePaths(int m, int n){ int f[m][n]; for(int i = 0; i < n; i++) f[0][i] = 1; for(int i = 0; i < m; i++) f[i][0] = 1; for(int i = 1; i < m; i++) for(int j = 1; j < n; j++) f[i][j] = f[i-1][j] + f[i][j-1]; return f[m-1][n-1];}
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
- 常用maven命令和生命周期说明
- 2014年2月17日20:20:52今天面试总结
- 雅黑字体,文字大小不正确,数字不为雅黑的解决
- 新书 全英文IT电子书
- 软件公司组织架构
- Unique Paths
- C语言Hello World程序
- printf可变形参的研究
- LBP特征
- CString的GetBuffer用法,GetBuffer本质,GetBuffer常见问题解决方法
- 使用CreatePatternBrush,用位图填充一个矩形区域,出现交错问题??
- hdu 1166 敌兵布阵 线段树(单点更新)
- VMware下的Centos6的安装过程
- Python3.3 IDE环境的搭建(Eric5.3+pyqt4.8)