leetcode 64. 最小路径和Minimum Path Sum
2024-10-07 00:54:49
很典型的动态规划题目
C++解法一:空间复杂度n2
class Solution {
public:
int minPathSum(vector<vector<int>>& grid) {
int m=grid.size(),n=grid[].size();
int dp[m][n];
dp[][]=grid[][];
for(int i=;i<m;i++){
dp[i][]=dp[i-][]+grid[i][];
}
for(int j=;j<n;j++){
dp[][j]=dp[][j-]+grid[][j];
}
for(int i=;i<m;i++){
for(int j=;j<n;j++){
dp[i][j]=min(dp[i-][j],dp[i][j-])+grid[i][j];
}
}
return dp[m-][n-];
}
};
还可以简化一下空间,只用一个向量来进行运算;今天太累了,明天试着独立写一下;
最新文章
- 利用NSCalendar类实现日期的比较
- Dijkstra 算法
- UIButton无法响应点击事件
- Visual Studio提示Bonjour backend初始化失败
- 字符串匹配算法——KMP算法学习
- Android 使用Application总结
- Java图片工具类,完成图片的截取和任意缩放
- [用UpdateLayeredWindow实现任意异形窗口]
- JavaScript中的ononline事件和onoffline事件
- Maven入门指南⑦:Maven的生命周期和插件
- HDFS-Architecture剖析
- centos 安装oracle 11g r2(一)-----软件安装
- iOS 开发中的 Tips(一)
- windows mysql默认配置文件
- Java 之进制转换
- redis初试Not all 16384 slots are covered by nodes
- Django——form组件和ModelForm
- 前端导出文件功能document.execCommand命令
- Commit 函数WAIT = &#39;X&#39;.
- 11.2NOIP模拟赛
热门文章
- pl_sql例题
- Js 将图片的绝对路径转换为base64编码
- 工具安装——linux下安装JDK1.8
- Mac下安装配置NMP环境
- npoi c#
- noi.ac NA536 【打地鼠】
- AttributeError: module &#39;Crypto.PublicKey.RSA&#39; has no attribute &#39;import_key&#39;
- Fiddler debug 拦截文件
- hdu 2604 Queuing(推推推公式+矩阵快速幂)
- eclipse切换 package explorer