li-wu-de-zui-da-jie-zhi-lcof

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

English description is not available for the problem. Please switch to Chinese.

jewelleryValue

珠宝的最高价值

Array

Dynamic Programming

Matrix

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

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

注意：珠宝的价值都是大于 0 的。除非这个架子上没有任何珠宝，比如 <code>frame = [[0]]</code>。

&nbsp;

示例 1：

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

&nbsp;

提示：

<ul>
	<li><code>0 &lt; frame.length &lt;= 200</code></li>
	<li><code>0 &lt; frame[0].length &lt;= 200</code></li>
</ul>

&nbsp;

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

现有一个记作二维矩阵 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