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

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

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;