diff --git a/notes/47. 礼物的最大价值.md b/notes/47. 礼物的最大价值.md index b789f425..96aac6f5 100644 --- a/notes/47. 礼物的最大价值.md +++ b/notes/47. 礼物的最大价值.md @@ -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]; }