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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年04月09日 17时47分16秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
基于java的SSM框架理财管理系统的设计与实现
2019-04-30
基于java的ssm框架就业信息管理系统的设计
2019-04-30
基于java的ssm框架的旅游网站设计与实现
2019-04-30
基于java的SSM框架的流浪猫救助网站的设计与实现
2019-04-30
基于java的SSM框架的教务关系系统的设计与实现
2019-04-30
别再问我什么是A/B测试了!
2019-04-30
如何用同期群分析模型提升留存?(Tableau实战)
2019-04-30
爱了,吹爆这个高颜值的流程图工具!
2019-04-30
一个数据项目
2019-04-30
基于JAVA_JSP电子书下载系统
2019-04-30
基于java出租车计价器设计与实现
2019-04-30
十二时辰篇:这该死的 996
2019-04-30
2021最新 上海互联网公司排名
2019-04-30
字节vs快手!取消大小周之战
2019-04-30
送一个闲置显示器!
2019-04-30
Oracle 行转列 pivot函数基本用法
2019-04-30
Oracle字符串分隔符替换(替换奇数个或偶数个)
2019-04-30
Oracle 利用 UTL_SMTP 包发送邮件
2019-04-30
Oracle 的循环中的异常捕捉和处理
2019-04-30
Oracle通过pivot和unpivot配合实现行列转换
2019-04-30