剑指offer47_礼物的最大价值

剑指offer47_礼物的最大价值

问题描述：

这道题最开始的我也是毫无头绪，我知道要用动态规划，却又不知从何下手，看了题解后才恍然大悟。

我们可以再原grid上，对每一个元素所到达他的最大值 赋值给这个元素。
利用转移方程

从左上角开始遍历，每个元素位置的最大值，只能是和max(左边元素，上边元素)相加可得，所以可得下图列表

所以右下角元素即为礼物的最大价值！

代码如下：

class Solution {
   
public:
    int maxValue(vector<