力扣 -- 剑指offer47.礼物的最大价值

 题目链接：剑指 Offer 47. 礼物的最大价值 - 力扣（LeetCode）

下面是用动态规划的思想对这道题的详细解答，相信各位小伙伴都能看懂并且掌握这一道题的。

参考代码：

class Solution {
public:
    int maxValue(vector<vector<int>>& grid) {
        int m=grid.size();
        int n=grid[0].size();
        //多开一行，多开一列
        vector<vector<int>> dp(m+1,vector<int>(n+1));
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                //状态转移方程
                dp[i][j]=max(dp[i-1][j],dp[i][j-1])+grid[i-1][j-1];
            }
        }
        return dp[m][n];
    }
};

以上就是分析这道dp题目的整个过程，你学会了吗？如果以上题解对你有所帮助，那么就点亮以下小心心呗，点点关注呗，后期还会持续更新动态规划的经典题目哦，我们下期见！！！！！