礼物的最大价值

#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

class Solution
{
    public:
        int get_max_value(const vector<vector<int> > &v);
};
int Solution::get_max_value(const vector<vector<int> > &v)
{
    if(v.empty()||v.size()<=0||v[0].size()<=0)
        return -1;
    
    //保存每一步拿到的礼物的最大值
    //每次计算拿到的礼物最大值的时候，最大值的坐标只依赖(i-1,j)and(i,j-1)两个格子，因此第
    //i-2行及以上所有的格子礼物最大值没有必要保存下来，因此可以用一维数组代替二维数组，
    //一维数组的长度为棋盘的列数，当我们计算坐标为(i,j)格子能够拿到礼物的最大价值f(i,j)的
    //时候，数组钱j个数字分别是f(i,0),f(i,1)...,f(i,j-1)，数组从下标为j的数字开始到最后一个
    //数字，分别为f(i-1,j),f(i-1,j+1),...,f(i-1,n-1)，也就是数组前面j个数字分别是当前第i行
    //前面j个格子礼物的最大值，而后的数字分别保存前面第i-1行n-j个格子礼物的最大值 
    vector<int> value(v[0].size(),0);
    for(int i=0;i<v.size();++i)
    {
        for(int j=0;j<v[0].size();++j)
        {
            int left=0;
            int up=0;
            
            if(i>0)
                up=value[j];
            if(j>0)
                left=value[j-1];
                
            value[j]=max(up,left)+v[i][j];
        }
    }
    return value[v[0].size()-1];
}

int main()
{
    ifstream in("1.txt");
    vector<vector<int> > v(4,vector<int>(4,0));
    for(int i=0;i<4;++i)
        for(int j=0;j<4;++j)
            in>>v[i][j];
    
    Solution s;
    cout<<s.get_max_value(v)<<endl;
    return 0;
}