华为2019校招实习笔试-软件题
[编程|100分] 字符串重排
给你一个原始字符串，根据该字符串内每个字符出现的次数，按照ASCII码递增顺序重新调整输出。
【温馨提示】
(1).原始字符串中仅可能出现“数字”和“字母”；
(2).请注意区分字母大小写。
[编程|200分] 跳跃比赛
给出一组正整数，你从第一个数向最后一个数方向跳跃，每次至少跳跃1格，每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。
第一行表示有多少个数n
第二行开始依次是1到n个数，一个数一行
输出一行，表示最少跳跃的次数。
[编程|300分] 大数相乘
编写”长整数相乘”程序，实现两个任意长度的长整数(正数)相乘，输出结果.
第一行输入数字A的字符串，字符范围（0～9），第二行输入数字B的字符串，字符范围（0～9）。
输出A、B俩数相乘的结果，结果为字符串。
没有更多推荐了，快来看看你做对了吗?华为招聘机械工程师的笔试题答案公布！快来看看你做对了吗?华为招聘机械工程师的笔试题答案公布！沐风网百家号先小编先衷心感谢各位朋友的积极参与，本来小编抖机灵的一篇公众号文章，着实没想到竟然如此火爆，也让小编看到沐风机械真的藏龙卧虎，小编已吓晕，其中评论数量成为本公众号建立以来最高（没有之一），因为文章只能展示一百条评论，还有很多朋友的评论并未展示请大家谅解。言归正传，说是本文章来公布本题目的答案，其实本文章也没有具体答案，想必很多仔细动脑做过的朋友也都心里有数了，这个其实本身就是考设计师的空间思考、软件把控以及创新能力的一个题目，题目本身可以有多种解。当然在评论区不少朋友提到以下两个问题，我也在这里解答一下。1、视角为第几视角？答：其实这个在国内只要不特别注明肯定都是国标第一视角；2、是否考虑虚线情况？答：这个属于小编责任，未在文章中说明，在这里给大家致歉，小编认为不需要考虑，如果考虑虚线小编暂时也没考虑到解法；再一个问题就是这个问题本身会让大家错觉，所以也造成了两极分化比较严重，有的认为比较简单有的认为比较难，认为简单的多数都是对左视图没有正确的理解，都认为这个题目其实就是两个三棱柱垂直方向放置就可以得到答案，其实事实是左视图并不符合，这也是有一半以上的朋友被这个题目所迷惑。接下来我们就来看下大家投稿中以及小编整理的一些正确做法：第一个是小编自己忍不住做了一下，采用的是曲面的方式，尽量让模型界面整洁一些。下载地址（SW16版本）：链接：https:///s/1qw0BKSs5veMY4v4jG50zBA 密码：kx0k这里插一句，不少朋友在用SolidWorks制作中会出现零厚度几何体的问题，请看“YE2018”这位朋友的解决方法，可以用“分割”和“组合”命令解决。答案并未完全列举，答案也会持续更新，更多答案以及模型数据可以参见帖子http://bbs.mfcad.com/thread--1.html本文由百家号作者上传并发布，百家号仅提供信息发布平台。文章仅代表作者个人观点，不代表百度立场。未经作者许可，不得转载。沐风网百家号最近更新：简介:机械行业相关知识技术交流作者最新文章相关文章华为认证考试的大概步骤是什么样的?
按时间排序
华为认证不同级别和方向的认证考试项目具有不一样的考试要求和流程，所有认证考试均需提前预约考试时间与地点，支付考试费用后到预定考点参加考试，考试通过后到华为网站申请证书。华为HCNA、HCNP、 HCIE考试流程：参加考试参加考试在预约时间到预约考点参加考试，考试结束后由考试中心现场给出考试成绩。证书申请1、完成考试3个工作日后，到华为网站申请证书；2、申请电子证书的客户，华为将会在3个工作日内将证书发送至您的申请邮箱；3、申请纸质证书的客户，华为将会在5个工作日内完成证书的制作和邮寄工作，并将速递单号通过邮件发送至您的申请邮箱。 4、笔试成绩在考试成绩单输出后的18个月内有效，在有效期内可以参加LAB考试。HCIE实验考试与综合面试实验考试预约1）预约HCIE实验考试前需首先通过HCIE笔试考试；2）华为网站填写HCIE实验考试预约申请，预约时，需要提供考试券，考试座位有限，请考生提前预约。考试券购买考生在预约LAB考试与面试考试时，需要提前在华为授权培训中心购买考试券，否则预约不能成功，考券错误的预约也会被取消。参加实验考试1）考试券验证成功后，华为会通知考生考点信息；2）实验考试时间：上午9:00-12:00，下午13:00-18:00；3）考试结束后5个工作日内邮件通知考试成绩；4）同一个考生同一技术方向，两次HCIE LAB的考试时间的间隔不能小于30天；5）LAB成绩在考生成绩单输出后90个自然日内有效，在有效期内可以参加面试考试。面试预约1）预约HCIE综合面试前需首先通过HCIE实验考试；2）华为网站填写HCIE面试预约申请，通过HCIE实验考试5个工作日后即可预约；3）预约HCIE综合面试时，需要提供考试券，LAB考试通过后的第一次面试，使用LAB+面试考试券即可，90个工作日内的面试补考，请使用新购买的面试考试券。参加综合面试1）综合面试预约成功后，华为会通知考生面试地点信息。2）综合面试时间：面试通常持续一个小时，将会在工作日的工作时间内进行3）综合面试结束后5个工作日内邮件通知面试成绩。证书申请1）完成考试3个工作日后，到华为网站申请证书；2）华为在收到申请后，7个工作日内完成证书的制作和邮寄工作，并将速递单号邮件发送至申请邮箱；补考政策1）LAB成绩发布后，如通过，可以在90个自然日内报名面试，因为考试资源有限，请提前报名，不接受因华为资源不足的面试延期理由；2）如LAB未通过，且笔试成绩仍然有效的，可以申请上次LAB考试时间30个工作日以后的LAB考试，原LAB+面试考试券整体作废，需要单独缴纳LAB+面试考试券费用；3）面试未通过，且LAB成绩仍然在有效期内，可重新预约面试，需要重新缴面试考试费；4）如面试未通过，且LAB成绩失效，需要重考LAB考试，但须同时满足笔试成绩有效。
路边电线杆上这类广告更多，您是不是非要去信？
11.前提条件是你通过了HW的某一个科目的考试，首先自行登陆华为证书认证官网22.找到HW培训认证--证书申请33.填写你报名考试时填写的邮箱44.如果你的邮箱已经入库了，这边就会有通过信息返回，再单击下一步即可55.最后再绑定公司信息，等三个工作日就可证书下放66.PS：证书有两种形式，一种纸质邮寄给你，一种图片形式，自己可打印，有且只能选一种
在SEI的网站可以查到 SEI网站可以选择查询通过CMMI3级的企业
各个运营厂家都有自己的APP，安装后充值，有的需要实名制认证， 有的不需要，各家要求不同。例如驿充电APP用户就是不需要实名制的即可充电了。
管理体系审核员主要有质量（QMS）、环境（EMS）、职业健康安全（OHSMS）、食品安全（FSMS）管理体系审核员，也有其他一些，但不是主流。审核员的基本条件：大专以上学历，四年以上工作经验，其中2年以上与质量、环境或安全有在关的工作经验（安全为3年）。不限专业，有些人认为文科类的专业不能做环境、安全类审核员，这个没有明确要求。因为有很多文科毕业的朋友，后来从事工科类的工作，这些专业性的东西，可以通过后来的工作经验来弥补。注意，4年工作经验应在拿到大专毕业证之后取得的，因为有不少朋友工作多年，但一直未取得大专学历，后来进修获得这个学历，拿到毕业证之前的多年工作不算。另外，食品安全的审核员要求本科以上，如是食品及相关专业应有3年以上食品行业管理工作经验，非食品专业的要有5年以上食品行业管理工作经验。因为食品行业专业性强，所以要求会严格一些。成为注册审核员的基本流程： “参加培训取得培训合格证书--参加全国笔试--申请实习--转正”，以下按这个流程分别给大家作一说明。第一步：培训参加40小时需经CCAA认可的培训机构举办的现场审核员培训课程，通过培训考试合格取得培训合格证。CCAA认可的培训机构全国有几十家，水平参次不齐，当然证书的有效性是一样的，主要看具体某个课程的讲课老师水平如何，你能不能学到东西。培训时间一般5天，培训费2500元左右。大家参加培训时，注意地方上很多机构的办班时间普通缩水，大家学下来也没学到什么东西，最多只混到一张“培训合格证”。ISO学习网校的在线网络培训很好，价格优惠，讲课有针对性，而且能与许多一起学习的老师讨论交流，对加深标准的理解很有帮助，他们的费用EMS1800,QMS1900,OHS1900.论坛上面有通知的。各个培训机构也举办考前辅导课程，不过只在考点城市办班，一般在考前3-5天进行，课程一般3天，水平也是参次不齐，一般押不到题，还得靠自己平时积累。图方便的话，也可以参加网络上远程辅导课程，费用也便宜些。ISO学习网校在网上开远程辅导课程，一般安排在晚上或周末，费用是690元，他们有一个专门的上课网络平台，参加过的网友反映考试针对性还可以，可以关注一下。其实，好多考题都会重复出现的，多做做历届的考题和练习题，对考试时很有帮助的，有时只看标准是记不住的，我在平时一般上ISO学习论坛，上面的资料很多，有时间多看一看，做点上面的练习题对考试有帮助。第二步：参加全国笔试根据中国认证认可协会（CCAA）的安排，每个季度的最后一个周末有一次全国笔试，考点比较少，一般5个左右的较大城市有考点，对外地考生来说有些不方便。考试报名一般提前一个半月通知，大家注意关注CCAA官方网站笔试版块。报名参加考试必须取得培训合格证书，在网上报名时不需要提供培训证书号之类的信息，但进入考场时必须提供，而且培训证书号要填写到试卷上。考试报名在奥鹏网，在报名通知上会有说明，报名时需要电子版照片，将来打印在准考证上。一个标准考两科，一科80元，累计两科全部通过为考试通过。报名费通过网上银行支付，你要是没有开通网上银行，用别人的网上银行帐户也可以支付。考试分为基础知识和审核知识两科，分别在上午、下午考试，每科2个小时。试题内容一般不会超出考试大纲的范围。这两个科目都是以认证标准为核心，目前全国的全科通过率一般在50-60%左右，ISO学习网校的通过率在80%左右，花点功夫学习基本上考试的就能过关。考试结束一般45个工作日后，CCAA会在官方网站笔试信息版块上公布通过人员名单，上面有你的名字你就过关了，具体的分数不会公布。有时有同名同姓的，注意“准考证号”是否相符。第三步：申请实习通过国家CCAA考试后，你就可以申请实习审核员了，不过申请实习前需先联系认证机构挂靠，根据各人情况，一般挂靠机构还是容易找的，毕竟各个机构也是需要做人才储备。各大认证机构在各个省会城市都有分支，直接与分支机构联系即可。具体认证机构查询。在CCAA网站上登记实习申请表，生成PDF文档打印出来盖工作单位章，复印身份证、毕业证、培训证书、考试通过公告等，还有注册费，然后交给挂靠机构担保签字后统一上报CCAA。CCAA收到资料后一般2个月左右会有结果，在CCAA网站注册公告版块上公告。公告后就可以参与实习，现在的实习审核员第一天实习就开始干活了，以前还有几次观摩的机会，不过好像观摩不算实习人天。实习满20个人天，经验证后就可以办理转正了。第四步：转正式审核员转正申请也是在CCAA网站上进行，还是原来的申请表，进去后会看到你原来已经提交的实习申请资料，直接生成文件，打印出来，附上你每次的实习证明记录，报到挂靠机构去处理。一般都没什么问题，只要实习人天够，转正很快就下来了，也是1-2个月。公告上如果有你的名字，你就是正式审核员了。
感谢您为社区的和谐贡献力量请选择举报类型
经过核实后将会做出处理感谢您为社区和谐做出贡献
确定要取消此次报名，退出该活动？
请输入私信内容：一个爱分享，爱交流，爱健身的程序猴
华为2018届校园招聘笔试题目以及相应代码分享 软件开发岗位
华为2018届校园招聘笔试
01 括号匹配
//01 括号匹配
#define _CRT_SECURE_NO_WARNINGS
给定一个字符串，里边可能包含“()”、“[]”、“{}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。
输出：true:若括号成对出现且嵌套关系正确，或该字符串中无括号字符；
false:若未正确使用括号字符。
实现时，无需考虑非法输入。
输入描述：
例子：(1+2)/(0.5+1)
输出描述：
例子：true
//这是josan的AC代码，仅供参考。
//程序有什么bug，有什么可以改进的地方，欢迎私信交流或者留言回复。
//共同学习，共同进步。
#include &iostream&
#include &cstring&
#include &string&
#include &map&
#include &vector&
#include &algorithm&
bool isLeft(char a)
return (a == '(') || (a == '[') || (a == '{');
bool isRight(char a)
return (a == ')') || (a == ']') || (a == '}');
bool isMatch(char a, char b)
if(a == '('&&b == ')')
else if(a == '['&&b == ']')
else if(a == '{'&&b == '}')
int main()
freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
vector&char&
cvec.reserve(200);
while(cin && str)
auto iter = str.begin();
for(; iter != str.end(); ++iter)
//左括号直接进栈
if(isLeft(*iter))
cvec.push_back(*iter);
//如果出现右括号
else if(isRight(*iter))
//不合理情况1： 栈空的话，直接退出
这里情况一开始忘记考虑，但是华为机试仍然100%通过
if(cvec.empty())
char c = cvec.back();
cvec.pop_back();
//不合理情况2：判断栈中左括号与现在的右括号是否匹配
if(!isMatch(c, *iter))
//处理不合理情况1，2
以及不合理情况3：字符已经遍历结束，但是栈仍然非空
if(iter != str.end()||!cvec.empty())
cout && "false" &&
cout && "true" &&
}02 打印队列
//02 打印机任务
#define _CRT_SECURE_NO_WARNINGS
打印机任务
简要描述：
某个打印机根据打印机队列执行打印任务，打印任务分为九个优先级，分别用数字1~9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，则将任务A放在队列尾部，否则就执行任务A的打印。请编写一个程序，根据输入的打印队列，编出实际的打印顺序。
输入描述：
函数原型： void printOrder(const int input[], int len, int output[])
输入参数input表示打印队列，为一个由整数1~9（优先级）组成的数组，数组索引0表示打印队列头部。对于C/C++,参数len表示input数组的长度。可以假定输入的参数总是合法有效的，input数组长度有可能为0，但不会是空指针。
输出为一个表示实际打印顺序的数组，其数组项为打印任务在输入数组中的索引值（从0开始）。Java通过返回值输出。C/C++通过输出参数output[]输出，可以假定为存放结果分配了足够的空间
。。。。题目其余部分没有记录，有人记录的，可以希望在留言处补全，大家一起分享交流。
输入样例：
输出样例：
#define _CRT_SECURE_NO_WARNINGS
#include &iostream&
#include &cstring&
#include &string&
#include &map&
#include &vector&
#include &algorithm&
#define MAX 500
int input[MAX];
//循环队列的结点数据元素
struct QNode
typedef struct Que
void initQueue(CyQueue& Q)
Q.front = Q.rear = 0;
Q.len = Q.sz = 0;
bool isEmpty(CyQueue Q)
return Q.len == 0;
int nextIdx(CyQueue Q, int cur)
return (cur + 1) % (Q.sz + 1);
//返回循环队列的最大优先级的索引号
int getMax(CyQueue Q)
int maxNum = Q.
int i = nextIdx(Q, Q.front);
for(; i != Q. i = nextIdx(Q, i))
if(Q.elem[i].num & Q.elem[maxNum].num)
return maxN
//删除节点
void Pop(CyQueue& Q)
Q.front = nextIdx(Q, Q.front);
//获得队头元素
QNode getFront(CyQueue& Q)
return Q.elem[Q.front];
//插入节点
void Push(CyQueue& Q, QNode& q)
Q.elem[Q.rear] =
Q.rear = nextIdx(Q, Q.rear);
void printOrder(const int input[], int len, int output[])
CyQueue Q;
initQueue(Q);
Q.sz = len + 1;
Q.elem = new QNode[len + 1];
for(int i = 0; i & ++i)
Q.elem[i].num = input[i];
Q.elem[i].idx =
Q.front = 0;
int numOut = 0;
while(!isEmpty(Q))
int pos = getMax(Q);
for(int i = Q. i != i = nextIdx(Q, i))
QNode q = getFront(Q);
Push(Q, q);
QNode q = getFront(Q);
output[numOut++] = q.
int main()
freopen("in01.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
int len = 0;
while(cin && num)
//处理逗号的输入
input[len++] =
int output[MAX] = {0};
printOrder(input, len, output);
for(int i = 0; i & ++i)
if(i != len - 1)
cout && output[i] && ", ";
cout && output[i];
}03 平安果
//03 平安果
#define _CRT_SECURE_NO_WARNINGS
简要描述：
给定一个M行N列的矩阵（M*N个格子），每个格子中放着一定数量的平安果。
你从左上角的各自开始，只能向下或者向右走，目的地是右下角的格子。
每走过一个格子，就把格子上的平安果都收集起来。求你最多能收集到多少平安果。
注意：当经过一个格子时，需要一次性把格子里的平安果都拿走。
限制条件：1&N,M&=50；每个格子里的平安果数量是0到1000（包含0和1000）.
输入描述：
输入包含两部分：
第一行M, N
接下来M行，包含N个平安果数量
输出描述：
最多拿走的平安果的数量
//这是josan的AC代码，仅供参考。
//程序有什么bug，有什么可以改进的地方，欢迎私信交流或者留言回复。
//共同学习，共同进步。
#include &vector&
#include &iostream&
//一道简单的dp问题
int main()
freopen("in.txt", "r", stdin);
while(cin && m && n)
vector&vector&int&& ivec(m, vector&int&(n));
for(int i = 0; i & ++i)
for(int j = 0; j & ++j)
cin && ivec[i][j];
vector&vector&int&& dp(ivec);
//--------预处理
//初始化dp第一列
for(int i = 1; i & ++i)
dp[i][0] += dp[i - 1][0];
//初始化dp第一行
for(int j = 1; j & ++j)
dp[0][j] += dp[0][j - 1];
//计算dp的其他部分
for(int i = 1; i & ++i)
for(int j = 1; j & ++j)
//原始dp[i][j]==ivec[i][j]，所以这里没有另外再加+ivec[i][j]
dp[i][j] += (dp[i - 1][j] & dp[i][j - 1]) ? dp[i][j - 1] : dp[i - 1][j];
cout && dp[m - 1][n - 1] &&
//以下为自己提交代码，想的直接用递归求解，但是如果数据量很大的话，这种方法容易爆栈。
//int getAppleIn(vector&vector&int& && ivec, int m, int n, int row, int col)
// if(row &= m||col &= n)
// else if(row == m - 1)
int sum = 0;
for(int i = i & ++i)
sum += ivec[row][i];
// else if(col == n - 1)
int sum = 0;
for(int i = i & ++i)
sum += ivec[i][col];
int sum = ivec[row][col];
int sum1 = getAppleIn(ivec, m, n, row + 1, col);
int sum2 = getAppleIn(ivec, m, n, row, col + 1);
return sum + (sum1 & sum2 ? sum2 : sum1);
//int getApple(vector&vector&int& && ivec, int m, int n)
// int sum = getAppleIn(ivec, m, n, 0, 0);
//int main()
// freopen("in.txt", "r", stdin);
// vector&vector&int&&
// while(cin && m && n)
for(int i = 0; i & ++i)
vector&int&
for(int j = 0; j & ++j)
tem.push_back(num);
ivec.push_back(tem);
int res = getApple(ivec, m, n);
// return 0;
华为机试总结
本次机试总结，第一题常规题，可以说是送分题。第二题难点，任务的具体个数没有告诉你，还有输入输出都需要对逗号进行处理，（我当初天真地忽略输入的逗号，真是亏了），主要相同优先级的情况。第三题，一个典型的动态规划问题。当时做的时候，时间比较紧，立马写了一个第一个进入脑中的思路--递归。
另外，也做了牛客网的华为的一些机试题目，整体来说，华为的机试属于偏简单的题目。好好做，一般是能够三题AC的。
有些细节分享一下：
对于输入输出的限定比较严格，尤其本次笔试的第二题，输入必须要有逗号的处理。类似的情况也发生在校招实习的时候。
http://blog.csdn.net/jacky_chenjp/article/details/
华为的题目，测试数据一般都是比较小的，而且测试数据一般不是很全（比如：我的AC第一题的程序是有漏洞的，但是没有测出来）。
这就意味着，只要有思路，哪怕是暴力，很有可能就AC了
总而言之，感觉华为更看重你的项目经历，经验。一般笔试不会卡人。而且你三题AC跟两题AC进去面试是一样的效果。因为面试官不会跟你讨论笔试的内容，他们认为能进去面试的人的编码能力都已经合格。另外，听说华为进去之后，还会要求继续刷OJ，或者这也是华为为什么不看重你写的代码的质量吧。华为的老总应该认为这种东西，集中刷刷，能达到中等要求就行。关键是你来公司，要立马能创造劳动价值。
最后，祝大家18秋招顺利！
没有更多推荐了，前端开发 X CS@ZJU
华为历年机考题收录
华为每年（实习生和校招）的笔试题一般都是三道编程题。大约是因为华为体量太大，岗位太多，如果每个岗位都针对性出题目，成本也高。
总的来说，华为的机考题还是比较简单。（即使对于我这样偶尔写写leetcode的前端开发者也是如此。）华为宣讲会的主持人也坦诚机考只要通过一道，华为就给面试的机会。
这篇文章用来收录华为历年的机考题。
我是用C++答题的，代码的仓库地址在：
<h3 id="2- 2015-01
第一题(60分)：
按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“”，则输出为“abc00000”,““,””
#include&iostream&
#include&string&
using namespace std;
void dfs(string a,int n) {
if (a.length() &= n) {
for (int i = 0; i & n - a.length(); i++) {
cout && '0';
cout && a.substr(0, n) &&
dfs(a.substr(n), n);
int main() {
cin && m &&
for (int i = 0; i & i++) {
<h3 id="3- 2015-02
第二题：去除重复字符并排序
运行时间限制：无限制
内容限制：
去除重复字符并排序的字符串
样例输入：
样例输出：
#include&iostream&
#include&string&
#include&algorithm&
using namespace std;
int main() {
sort(s.begin(), s.end());
if (s.length() == 0) return 0;
for (int i = 1; i & s.length(); i++) {
if (s[i] == s[i-1]) {
s.erase(i,1);
<h3 id="4- 2015-03
第三题：等式变换
输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。
1 2 3 4 5 6 7 8 9 = X
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
请编写程序，统计满足输入整数的所有整数个数。
正整数，等式右边的数字
使该等式成立的个数
样例输入：5
样例输出：21
#include&iostream&
#include&cmath&
using namespace std;
int dp(int before, int des, int res,int ex) {
if (before == 0) {
if (des == res) {
return dp(before - 1, before, res + des,1) + dp(before - 1, before, res - des,1) + dp(before - 1, before*pow(10, ex)+des, res,ex+1);
int main(){
int cin &&
cout && dp(8,9,n,1);
<h3 id="5- 2018-01
#include &iostream&
#include &vector&
#include &string&
namespace std;
int whatType(char ch){
if(ch=='['||ch=='{'||ch=='('){
return -1;
}else if(ch==']'||ch=='}'||ch==')'){
int ifFit(char a,char b){
if(a=='{'&&b=='}') return 1;
if(a=='['&&b==']') return 1;
if(a=='('&&b==')') return 1;
int main() {
vector&char&
for (int i = 0; i & a.length(); ++i) {
if(whatType(a[i])==-1){
characters.push_back(a[i]);
}else if(whatType(a[i])==1){
if(characters.empty()){
cout&&"false";return 0;
if(ifFit(characters[characters.size()-1],a[i])==0){
cout&&"false";return 0;
characters.pop_back();
cout&&"true";
<h3 id="6- 2018-02
#include&iostream&
#include&vector&
#include&algorithm&
#include&cmath&
using namespace std;
int dp(int m, int n,int apple[][50]) {
if (m == 0 && n == 0) {
return apple[0][0];
else if (m == 0) {
return apple[m][n] + dp(m, n - 1, apple);
else if (n == 0) {
return apple[m][n] + dp(m-1,n,apple);
return max(apple[m][n] + dp(m, n - 1, apple), apple[m][n] + dp(m - 1, n, apple));
int main() {
int m, cin && m &&
int apple[50][50];
for (int i = 0; i & i++) {
for (int j = 0; j & j++) {
int cin &&
apple[i][j] =
cout&&dp(1, 3,apple);
如有错误，还望指正。
没有更多推荐了，}