Loading

2021年12月3日
力扣 - 剑指 Offer 47. 礼物的最大价值
摘要： 题目 剑指 Offer 47. 礼物的最大价值 思路1 因为是要求最大价值，而且只能移动下方或者右方，因此，每个位置的最大值就是本身的值加上上边 / 左边 中的最大值，然后每次遍历都可以复用上一次的值。因此我们可以得到状态转移方程： \(dp[i][j]=\begin{matrix} max(dp[ 阅读全文
posted @ 2021-12-03 02:32 linzeliang 阅读(76) 评论(0) 推荐(1) 编辑