剑指Offer-第9天 动态规划（中等）
第一题
题目链接：https://leetcode.cn/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/
个人题解：记录一个 \(maxsum\) 和一个 \(sum\)，一个存答案，一个存每一次所找的最大值。
代码：
class Solution {
public:
int maxSubArray(vector& nums) {
int maxn=nums[0],sum=0;
for(int i=0;i 运行截图：
第二题
题目链接：https://leetcode.cn/problems/li-wu-de-zui-da-jie-zhi-lcof/
个人题解：先开二维数组初始化行和列，然后动态规划即可
代码：
class Solution {
public:
int maxValue(vector>& grid) {
int m=grid.size(),n=grid[0].size();
vector> f(m,vector(n,0));
f[0][0]=grid[0][0];
for(int i=1;i 运行截图：