DP------Unique Paths
2016-01-23 17:40
459 查看
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?
Note
m and n will be at most 100.
Tags Expand
Timer Expand
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?
Note
m and n will be at most 100.
Tags Expand
Timer Expand
public class Solution { /** * @param n, m: positive integer (1 <= n ,m <= 100) * @return an integer */ public int uniquePaths(int m, int n) { if (m == 0 || n == 0) { return 0; } int[][] sum = new int[m] ; for (int i = 0; i < m; i++) { sum[i][0] = 1;//初始化 } for (int i = 0; i < n; i++) { sum[0][i] = 1;//初始化 } for (int i = 1; i < m; i++) { for (int j = 1; j < n; j++) { sum[i][j] = sum[i - 1][j] + sum[i][j - 1];//状态转移方程 } } return sum[m - 1][n - 1]; } }
相关文章推荐
- CDUESTC 2016 假期赛1 E题
- CDUESTC 2016 假期赛1 D题
- 09 GUI
- Kuryr develop environment build howto
- HDU 4424 Conquer a New Region 最大生成树
- CDUESTC 2016 假期赛1 C题
- 对 request.getParameter("参数名字") 获取的值判空报空指针异常
- CDUESTC 2016 假期赛1 B题
- hdu 5504 GT and sequence(思维,逻辑,脑洞)
- StringBuffer和StringBuilder的区别
- 黑苹果安装 - UEFI+GPT的Clover引导OS X 10.10
- CDUESTC 2016 假期赛1 A题
- UITableView性能优化
- hdu 1711 Number Sequence(KMP算法)
- java blockingqueque
- Request对象 --web浏览器向web服务端的请求
- response.setContentType与 request.setCharacterEncoding 区别
- UUID使用
- Bean-Query 一个把对象转换为Map的Java工具库
- com.android.ide.common.process.PrecessException:org.gradle.process....finished with non-zero exit value 1