Unique Paths 所有可能的路径
来源:互联网 发布:交通事故数据 编辑:程序博客网 时间:2024/05/21 09:14
class Solution {
public:
int uniquePaths(int m, int n) {
vector<vector<int>> dp(m,vector<int>(n));
for(int i=0;i<m;i++)
{
dp[i][0]=1;
}
for(int j=0;j<n;j++)
{
dp[0][j]=1;
}
for(int i=1;i<m;i++)
{
for(int j=1;j<n;j++)
{
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
return dp[m-1][n-1];
}
};
public:
int uniquePaths(int m, int n) {
vector<vector<int>> dp(m,vector<int>(n));
for(int i=0;i<m;i++)
{
dp[i][0]=1;
}
for(int j=0;j<n;j++)
{
dp[0][j]=1;
}
for(int i=1;i<m;i++)
{
for(int j=1;j<n;j++)
{
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
return dp[m-1][n-1];
}
};
0 0
- Unique Paths 所有可能的路径
- Unique Paths II 包含障碍物,求所有的路径
- 矩形格路径的个数 Unique Paths
- Unique Paths 不同的路径 DP
- lintcode unique-paths 不同的路径
- Unique Paths和Unique Paths II 路径
- 62. Unique Paths 唯一路径的条数
- Unique Paths 寻找从起点到终点的路径个数
- lintcode unique-paths-ii 不同的路径ii
- 114.Unique Paths-不同的路径(容易题)
- [LeetCode] Unique Paths 起点与终点确定的路径数
- 62. Unique Paths&&63. Unique Paths II 路径
- 生成所有可能的二叉排序树 Unique Binary Search Trees II
- LeetCode | Unique Paths(唯一路径)
- 【LeetCode62 Unique Paths】动态规划计算路径
- lintcode binary-tree-paths 二叉树的所有路径
- 有障碍物的矩阵格路径的个数 Unique Paths II
- [leetcode 62]Unique Paths---机器人向左或向下走到右下角的路径数目
- JNI 中 JAVA 与 C 数据类型装换 (2)
- 博弈专题(hrbeuOJ)
- 【深搜优化】邮票面值设计
- ::::兔子问题::::
- Subsets
- Unique Paths 所有可能的路径
- cocos2d-x minSDK
- 链表的实现
- 人机交互量测同名点程序--双像三维建模小软件开发实例(四)
- verilog中inout的定义问题
- 第二周:自定义新数据类型(图书管理系统)
- 解题报告——Train Problem I(栈应用)
- java中的基本数据类型
- WPF TextBox自定义错误检查