华为笔试题-圣诞的祝福

最后一题有点懵逼，感觉马上就要做出来了可就是有点毛病，现在贴出来，原谅我是个门外汉。

关于二维数组一般先定义一个够大的，或动态数组
动态规划的边界条件和终止条件

题目-圣诞的祝福

简要描述：给定一个M行N列的矩阵(M*N个格子)，每个格子中放着一定数量的平安果。
你从左上角的格子开始，只能向下或向右走，目的地是右下角的格子。
每走过一个格子，就把格子上的平安果都收集起来。求你最多能收集到多少平安果。
注意：当经过一个格子时，需要要一次性把格子里的平安果都拿走。
限制条件：1 < N, M <= 50；每个格子里的平安果数量是0到1000(包含0和1000)。
输入包括两行:
第一行为矩阵的行数M和列数N
第二行为一个M*N的矩阵，矩阵的数字代表平安果的数量，例如：
1 2 3 40
6 7 8 90

C++代码

#include <iostream>
#include <algorithm>
using namespace std;
int m, n;
int a[50][50] = {0};                   //数组定义必须为常量
int sum = 0;                         //Temp变量//迭代求最大和
int maxSum(int i, int j) {            //i,j为行列if (i == m - 1 && j == n - 1) return a[i][j]; //终止条件            if (i == m - 1) {                          //行边界条件                              return maxSum(i, j + 1) + a[i][j];}if (j == n - 1) {                         //列边界条件                    return maxSum(i + 1, j) + a[i][j];}return max(maxSum(i + 1, j) + a[i][j], maxSum(i, j + 1) + a[i][j]);
}
int main() {cin >> m >> n;for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {cin >> a[i][j];}}cout <<endl<< maxSum(0, 0);return 0;
}

问题

主要是写边界条件的时候有点着急了，怕重复怕漏，分析不到位。

华为笔试题-圣诞的祝福
- 题目-圣诞的祝福
- C代码
- 问题

华为笔试题-圣诞的祝福相关推荐

华为笔试题---明明的随机数
题目明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着 ...
【leetcode】第394题：字符串解码（华为笔试题）
题目:给定一个经过编码的字符串,返回它解码后的字符串. 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次.注意 k 保证为正整数. ...
华为笔试题 -- 多个数组按顺序合并(Java代码实现)
华为笔试题 – 多个数组按顺序合并(Java代码实现) 题目描述: 现在有多组整数数组,需要将他们合并成一个新的数组.合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉 ...
2019届华为笔试题（软件卷）
华为笔试题共3道编程题.第一题100分,第二题200分,第三题300分,一共600分. 第一题: 输入描述: 1.忽略小数点,例如"A1.2",认为包含整数1和2: 2.如果整数的 ...
2014-百度阿里华为笔试题
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...
lisp压盖_华为笔试题--LISP括号匹配解析及源码实现
在17年校招中3道题目AC却无缘华为面试,大概是华为和东华互不待见吧!分享一道华为笔试原题,共同进步! ************************************************ ...
华为笔试题--麻将和牌问题
题目描述: 清一色是麻将番种之一,指由一种花色的序数牌组成的和牌. 数字1-9,每个数字最多有4张牌我们不考虑具体花色,我们只看数字组合. 刻子:三张一样的牌:如: 111, 222, 333, . ...
python - 集合:华为笔试题
华为机测题: 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性他先用计算机生成了N个1-1000之间的随机整数(N<=1000),N是用户输入的,对于其中重复的数字,只保留一个, ...
[算法]华为笔试题——拼音与英文转换
题目描述: 编写拼音与英文转换的函数,如果输入号码是英文,转成拼音,如果是拼音,转成英文,例如输入OneZeroDoubleThree,则输出YiLingSanSan. 拼音.英文见下表: Yi Er ...
文字加减前后缀lisp_华为笔试题---仿LISP算法
直接上代码,水平有限,欢迎小伙伴们指正(暂不知效率如何) import java.util.Scanner; import java.util.Stack; /** * 仿LISP字符串运算 * LI ...

华为笔试题-圣诞的祝福

华为笔试题-圣诞的祝福

题目-圣诞的祝福

C++代码

问题

华为笔试题-圣诞的祝福相关推荐

最新文章

热门文章