Unique Paths
来源:互联网 发布:知彼而知己 打不开 编辑:程序博客网 时间:2024/05/01 12:00
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?
Above is a 3 x 7 grid. How many possible unique paths are there?
Note: m and n will be at most 100.
测试时间2ms算法
class Solution {public: int tab[101][101]; int C(int m,int n){ if(m==0 || m==n) return 1; if(tab[m][n]) return tab[m][n]; int res = C(m-1,n-1) + C(m,n-1); tab[m][n] = res; return res; } int uniquePaths(int m, int n) { return C(m-1,n+m-2); }};
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
- android 持久化保存cookie
- 方向导数和梯度
- String与InputStream相互转换
- Android ListView 一
- hznu 1464: ST Task(算角度,注意精度)
- Unique Paths
- Java的内存机制
- HTTP 错误 500.22 - Internal Server Error 检测到在集成的托管管道模式下不适用的 ASP.NET 设置。(解决办法)
- erlang中启动一个gen_server和一个纯粹进程的区别
- android读写cookie的方法
- HDU4072Working at the Restaurant(模拟)
- java类的访问权限
- ssh免密钥设置
- linux内核DCB子系统