2022年1月27日
leetcode
摘要： 剑指 Offer 47. 礼物的最大价值 思路：类似数字三角形，dp[i][j]=max(dp[i−1][j],dp[i][j−1])+grid[i][j] 在每次转移中，grid[i][j]grid[i][j] 总共只用了一次，所以可以直接用grid作为dp数组 class Solution { 阅读全文
posted @ 2022-01-27 13:43 blakee 阅读(283) 评论(0) 推荐(0)