力扣动态规划：珠宝的最高价值

状态表示：dp[i][j]表示到达该位置获得的最大钱数

状态转移方程dp[i][j]=famx(dp[i][j-1],dp[i-1][j])+frame[i-1][j-1]，由于从1开始，所以是i-1与j-1

class Solution {
public:
    int jewelleryValue(vector<vector<int>>& frame) {

 int m=frame.size(),n=frame[0].size();
        vector<vector<int>> dp(m+1,vector<int>(n+1));

    for(int x=1;x<=m;x++)
    {
        for(int y=1;y<=n;y++)
        {
            
                dp[x][y]=max(dp[x-1][y]+frame[x-1][y-1],dp[x][y-1]+frame[x-1][y-1]);
             
            
        }
    }
return dp[m][n];

    }
};