Unique Paths II 动态规划(重重重)
来源:互联网 发布:网络层协议包括 编辑:程序博客网 时间:2024/06/05 08:45
题目:
链接
解答:
如果有障碍,则令该格不可通过。
http://www.cnblogs.com/qianye/archive/2013/09/06/3305680.html
代码:
class Solution { public: int uniquePathsWithObstacles(vector<vector<int> > &obstacleGrid) { int a[101][101]; memset(a, 0, sizeof(int)*101 * 101); int m = obstacleGrid.size(); int n = obstacleGrid.begin()->size(); if (obstacleGrid[0][0] == 1 || m <= 0 || n <= 0) //如果第一个格为障碍,则不需要计算,其他的肯定不可达 return 0; a[0][0] = 1; for (int i = 1; i < m; i++) { if (obstacleGrid[i][0] == 1) a[i][0] = 0; else a[i][0] = a[i-1][0]; //这里要注意 不能简单的赋值为1, 要根据上一步的结果赋值 } for (int i = 1; i < n; i++) { if (obstacleGrid[0][i] == 1) a[0][i] = 0; else a[0][i] = a[0][i-1]; //这里要注意 不能简单的赋值为1, 要根据上一步的结果赋值 } for (int i = 1; i < m; i++) { for (int j = 1; j < n; j++) { if (obstacleGrid[i][j] == 1) a[i][j] = 0; else a[i][j] = a[i][j - 1] + a[i - 1][j]; } } return a[m - 1][n - 1]; } };
0 0
- Unique Paths II 动态规划(重重重)
- Unique Paths 动态规划(重重)
- Leetcode 动态规划 Unique Paths II
- 动态规划——unique-paths-ii
- 动态规划问题系列---Unique Paths II
- leetcode 63. Unique Paths II-唯一路径|动态规划
- 63. Unique Paths II 动态规划的问题
- 63. Unique Paths II 类别:动态规划 难度:medium
- leetcode 63. Unique Paths II DP动态规划
- Leetcode解题笔记 63. Unique Paths II [Medium] 动态规划
- 53.Unique Paths(动态规划)
- Unique Paths (第九周 动态规划)
- Leetcode 动态规划 Unique Paths
- [LeetCode] Unique Paths-动态规划
- [LeetCode]Unique Paths (动态规划)
- Permutations II (重重重)
- Unique Binary Search Trees II 不同的树个数(重重重)
- [LeetCode 62] Unique Paths(教科书般的动态规划)
- S3C6410 UBOOT代码分析(二)
- shell脚本产生一定范围的随机数
- iOS性能优化的一些操作(补充)
- awk sed学习笔记 记录
- 工单统计生成Excel文件
- Unique Paths II 动态规划(重重重)
- 用IOS做一个界面切换的效果(登录界面和注册界面和找回密码界面的切换)(用封装好的lable和textf创建界面)
- 我的文章在百毒空间上
- 自由是有代价的:聊聊这几年尝试的道路[转]
- order by,sort by,distribute by,cluster by详解
- 常见的WEB安全漏洞
- ios-关闭键盘于打开键盘的方式之textField
- 【机房收费系统】上下机
- 我们选择做知己