题目描述
题目描述
题解
题解
提交记录
提交记录
中等

现有一个记作二维矩阵 frame 的珠宝架,其中 frame[i][j] 为该位置珠宝的价值。拿取珠宝的规则为:

  • 只能从架子的左上角开始拿珠宝
  • 每次可以移动到右侧或下侧的相邻位置
  • 到达珠宝架子的右下角时,停止拿取

注意:珠宝的价值都是大于 0 的。除非这个架子上没有任何珠宝,比如 frame = [[0]]

 

示例 1:

输入:frame = [[1,3,1],[1,5,1],[4,2,1]]
输出:12
解释:路径 1→3→5→2→1 可以拿到最高价值的珠宝

 

提示:

  • 0 < frame.length <= 200
  • 0 < frame[0].length <= 200

 

 
代码
代码
测试用例
测试用例
测试结果
测试结果