64. Minimum Path Sum
来源:互联网 发布:提取方格网4角数据 编辑:程序博客网 时间:2024/06/07 01:14
1、题目描述
给一个m*n的格子,从左上走到右下,路径上的和最小。
2、思路
动态规划。
3、代码
int minPathSum(vector<vector<int>>& o) { int n=o.size(); if(n==0) return 0; int m=o[0].size(); int dp[n][m]; dp[0][0]=o[0][0]; for(int i=1;i<n;i++) dp[i][0]=dp[i-1][0]+o[i][0]; for(int i=1;i<m;i++) dp[0][i]=dp[0][i-1]+o[0][i]; for(int i=1;i<n;i++) for(int j=1;j<m;j++){ dp[i][j]=min(dp[i][j-1],dp[i-1][j])+o[i][j]; } return dp[n-1][m-1]; }
阅读全文
0 0
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64.Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64.Minimum Path Sum
- 2017年12月18日 第四十天次总结
- rsync服务的安装、配置、使用及其安全问题
- jfreechart和springMVC+maven整合
- 深度学习: greedy layer-wise pre-training (逐层贪婪预训练)
- 在android平台编译并使用dlib人脸识别库
- 64. Minimum Path Sum
- Python在Linux下获取CPU温度、使用率、内存使用率、硬盘使用率
- C++命名规范
- FreeBASIC学习笔记——8.4 指针与函数/过程
- codeforces 486A Calculating Function
- 复制网页内容时附加个人ID
- python中的字符数字之间的转换函数
- 自定义view 解决控件的冲突
- CSS3 3D相册