jz47专题

牛客JZ47 礼物的最大价值【中等 动态规划 C++/Java/Go/PHP】

题目 题目链接: https://www.nowcoder.com/practice/2237b401eb9347d282310fc1c3adb134 思路 动态规划:每个单元格依赖于他的上边a和左边b,单元格的值为max(a,b)+自己的值 参考答案C++ class Solution {public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值