摘要: 剑指 Offer 47. 礼物的最大价值 这里有一个好处在于所有值都是正的,所以处理起来不用像子数组一样处理和为负要重新选择,但是这里也是比较简单的。 可以用dp[i][j]记录我们走到[i][j]位置时所能获得的礼物最大价值,那么很显然,我们到达[i][j]位置有2种方式,从[i-1][j]即从上 阅读全文
posted @ 2022-01-24 00:07 NullPointer_C 阅读(39) 评论(0) 推荐(0)