动态规划——矩阵路径

最新推荐文章于 2023-11-24 12:14:29 发布

VIP文章 spider33

最新推荐文章于 2023-11-24 12:14:29 发布

阅读量239

点赞数

分类专栏：数据结构与算法总结

本文链接：https://blog.csdn.net/spider33/article/details/107318661

版权

1、矩阵的最小路径和

class Solution {
   
public:
    int minPathSum(vector<vector<int>>& grid) {
   
        int m=grid.size();
        if(m==0)    return 0;
        int n=grid[0].size();
        vector<vector<int>> dp(m,vector<int>(n,0));
        dp[0][0] = grid[0][0];
        for(int i=1;i<m;i++)            dp[i][0] = dp[i-

最低0.47元/天解锁文章

优惠劵

spider33

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
动态规划——矩阵路径

1、矩阵的最小路径和class Solution {public: int minPathSum(vector<vector<int>>& grid) { int m=grid.size(); if(m==0) return 0; int n=grid[0].size(); vector<vector<int>> dp(m,vector<int>(n,0));
复制链接

扫一扫