Leetcode 剑指 Offer 47. 礼物的最大价值(DAY 28) ---- 动态规划学习期
发布日期:2021-06-30 22:24:43 浏览次数:3 分类:技术文章

本文共 461 字,大约阅读时间需要 1 分钟。

原题题目

在这里插入图片描述



代码实现(首刷自解)

int maxValue(int** grid, int gridSize, int* gridColSize){
int m = gridSize,n = gridColSize[0]; int dp[m][n],i,j; dp[0][0] = grid[0][0]; for(i=0;i
=1 && j>=1) dp[i][j] = fmax(dp[i-1][j],dp[i][j-1]) + grid[i][j]; else if(!i && j) dp[i][j] = dp[i][j-1] + grid[i][j]; else if(!j && i) dp[i][j] = dp[i-1][j] + grid[i][j]; } } return dp[m-1][n-1];}

转载地址:https://love6.blog.csdn.net/article/details/112917385 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode 120. 三角形最小路径和(DAY 28) ---- 动态规划学习期
下一篇:Leetcode 96. 不同的二叉搜索树(DAY 28) ---- 动态规划学习期 (含题解)

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年04月09日 17时47分16秒