Update 47. 礼物的最大价值.md

题目链接改为力扣中的对应题目,题目描述和代码按该题的接口调整。
This commit is contained in:
CyC2018
2026-10-28 13:45:06 +08:00
parent 631bd9a3c6
commit fbd5a0d2c4
+7 -7
View File
@@ -1,6 +1,6 @@
# 47. 礼物的最大价值
[NowCoder](https://www.nowcoder.com/questionTerminal/72a99e28381a407991f2c96d8cb238ab)
[Leetcode](https://leetcode.cn/problems/li-wu-de-zui-da-jie-zhi-lcof/)
## 题目描述
@@ -20,15 +20,15 @@
应该用动态规划求解,而不是深度优先搜索,深度优先搜索过于复杂,不是最优解。
```java
public int getMost(int[][] values) {
if (values == null || values.length == 0 || values[0].length == 0)
public int jewelleryValue(int[][] frame) {
if (frame == null || frame.length == 0 || frame[0].length == 0)
return 0;
int n = values[0].length;
int n = frame[0].length;
int[] dp = new int[n];
for (int[] value : values) {
dp[0] += value[0];
for (int[] row : frame) {
dp[0] += row[0];
for (int i = 1; i < n; i++)
dp[i] = Math.max(dp[i], dp[i - 1]) + value[i];
dp[i] = Math.max(dp[i], dp[i - 1]) + row[i];
}
return dp[n - 1];
}