很典型的动态规划题目

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-];
}
};

还可以简化一下空间,只用一个向量来进行运算;今天太累了,明天试着独立写一下;

最新文章

  1. 利用NSCalendar类实现日期的比较
  2. Dijkstra 算法
  3. UIButton无法响应点击事件
  4. Visual Studio提示Bonjour backend初始化失败
  5. 字符串匹配算法——KMP算法学习
  6. Android 使用Application总结
  7. Java图片工具类,完成图片的截取和任意缩放
  8. [用UpdateLayeredWindow实现任意异形窗口]
  9. JavaScript中的ononline事件和onoffline事件
  10. Maven入门指南⑦:Maven的生命周期和插件
  11. HDFS-Architecture剖析
  12. centos 安装oracle 11g r2(一)-----软件安装
  13. iOS 开发中的 Tips(一)
  14. windows mysql默认配置文件
  15. Java 之进制转换
  16. redis初试Not all 16384 slots are covered by nodes
  17. Django——form组件和ModelForm
  18. 前端导出文件功能document.execCommand命令
  19. Commit 函数WAIT = &#39;X&#39;.
  20. 11.2NOIP模拟赛

热门文章

  1. pl_sql例题
  2. Js 将图片的绝对路径转换为base64编码
  3. 工具安装——linux下安装JDK1.8
  4. Mac下安装配置NMP环境
  5. npoi c#
  6. noi.ac NA536 【打地鼠】
  7. AttributeError: module &#39;Crypto.PublicKey.RSA&#39; has no attribute &#39;import_key&#39;
  8. Fiddler debug 拦截文件
  9. hdu 2604 Queuing(推推推公式+矩阵快速幂)
  10. eclipse切换 package explorer