示例 1:
输入: frame = [[1,3,1],[1,5,1],[4,2,1]]
输出: 12
解释: 路径 1→3→5→2→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));
dp[0][1]=0;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{
//int ret=max(dp[i-1][j],dp[i][j-1]);
dp[i][j]=max(dp[i-1][j],dp[i][j-1])+frame[i-1][j-1];
}
return dp[m][n];
}
};