数据结构（五十一）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 礼物的最大价值 ——

1.题目描述

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？

示例 :

输入:

[[1,3,1],[1,5,1],[4,2,1]
]

输出:
12

解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物

2.代码

int maxnum(int a,int b){if(a>b)return a;else return b;
}
int maxValue(int** grid, int gridSize, int* gridColSize){int MaxNum = grid[0][0];for(int i =0;i < gridSize;i++)for(int j =0; j < gridColSize[0];j++){if(i == 0 && j == 0)continue;if(i == 0)grid[i][j] += grid[i][j-1];else if(j == 0)grid[i][j] += grid[i-1][j];else grid[i][j] += maxnum(grid[i][j-1],grid[i-1][j]);if(MaxNum < grid[i][j])MaxNum = grid[i][j];}return MaxNum;
}

依旧是动态规划。

力扣LeetCode经典算法礼物的最大价值相关推荐

算法面试不懂这6大数据结构知识一定挂！（附力扣LeetCode真题讲解）
本文作者:苏勇,Google 资深技术工程师首发地址:https://mp.weixin.qq.com/s/u8pvmupISQ5D4kGIkgfKbA 在互联网行业的算法面试中经常会被考到数据结构 ...
LeetCode（力扣）初级算法字符串篇
目录 1.反转字符串 2.整数反转 2.1第一版代码 2.2第二版代码 3.字符串中的第一个唯一字符 3.1第一版代码 3.2第二版代码 3.3第三版代码 4.有效的字母异位词 4.1第一版代码 4. ...
力扣 (LeetCode)-对称二叉树,树｜刷题打卡
Github来源:力扣 (LeetCode)|刷题打卡 | 求星星 ✨ | 给个❤️关注,❤️点赞,❤️鼓励一下作者 [已开启]任务一:刷题打卡 * 10 篇哪吒人生信条:如果你所学的东西处于喜欢 ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
力扣(LeetCode)刷题，简单+中等题(第34期)
目录第1题:整数转罗马数字第2题:电话号码的字母组合第3题:二叉树的所有路径第4题:砖墙第5题:下一个排列第6题:括号生成第7题:删除并获得点数第8题:全排列第9题:颜色分类第10 ...
力扣(LeetCode)刷题，简单题(第22期)
目录第1题:两数之和IV-输入BST 第2题:柠檬水找零第3题:左叶子之和第4题:第K个缺失的正整数第5题:反转字符串2 第6题:最小移动次数使数组元素相等第7题:分发饼干第8题:二叉树的 ...
力扣(LeetCode)刷题，简单题(第2期)
目录第1题:搜索插入位置第2题:外观数组第3题:最大子序和第4题:最后一个单词的长度第5题:加一第6题:二进制求和第7题:求平方根第8题:爬楼梯第9题:删除排序链表中的重复元素第1 ...
在 vscode 上刷力扣 Leetcode 可以这样来
背景神奇的算法网站 LeetCode 值得驻留,网页版似乎不太方便,作为习惯于在编译器上敲代码的你,如何 vscode 上优雅的刷力扣 Leetcode,在本地配置,记录下来方便备查. 环境前置:电 ...
力扣(LeetCode)刷题，简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列试题要求如下: 回答(C语言): /*** Note: ...

力扣LeetCode经典算法礼物的最大价值

数据结构（五十一）

—— 礼物的最大价值 ——

1.题目描述

示例 :

2.代码

力扣LeetCode经典算法礼物的最大价值相关推荐

最新文章

热门文章

力扣LeetCode经典算法 礼物的最大价值

数据结构（五十一）

—— 礼物的最大价值 ——

1.题目描述

示例 :

2.代码

力扣LeetCode经典算法 礼物的最大价值相关推荐

最新文章

热门文章

力扣LeetCode经典算法礼物的最大价值

力扣LeetCode经典算法礼物的最大价值相关推荐