博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Minimum Path Sum
阅读量:4609 次
发布时间:2019-06-09

本文共 564 字,大约阅读时间需要 1 分钟。

/*比较简单的动态规划*/class Solution {public:    int minPathSum(vector
> &grid) { int row = grid.size(); int col = grid[0].size(); for(int i = 1 ; i < row ; i ++) grid[i][0]+=grid[i-1][0]; for(int i = 1 ; i < col ; i ++) grid[0][i]+=grid[0][i-1]; for(int i = 1 ; i < row ; i ++){ for(int j = 1 ; j < col ; j++){ grid[i][j] = min(grid[i][j-1],grid[i-1][j])+grid[i][j]; } } return grid[row-1][col-1]; }};

 

转载于:https://www.cnblogs.com/llei1573/p/4417781.html

你可能感兴趣的文章
微信开发(二)自己的代码
查看>>
python netwokx环境搭建
查看>>
面向空实现类继承
查看>>
1303: Decimal
查看>>
奥数 --- 找规律 + 总结
查看>>
LINUX内核分析第四周学习总结——扒开应用系统的三层皮(上)
查看>>
EA修改生成代码的表头注释
查看>>
linux 网卡配置文件详解
查看>>
掉队于云计算市场是甲骨文裁员的最大原因
查看>>
2019春第三周编程
查看>>
datetime处理日期和时间
查看>>
IOS AFNetWorking 设置超时时间
查看>>
iOS 使用markdown 实现编辑和预览文本
查看>>
X86系列CPU 注记(二)
查看>>
一个简单的消息处理框架
查看>>
RTSP会话基本流程
查看>>
C++——OOP面向对象理解
查看>>
[系统]archlinux的glibc又调皮了……
查看>>
使用 Vue.js 和 Chart.js 制作绚丽多彩的图表
查看>>
内置函数
查看>>