华为OD机试 玩牌高手

发布时间 2023-04-04 10:06:56作者: 梦想橡皮擦

本期题目:玩牌高手

题目

给定一个长度为N的整数数组,表示一个选手在N轮内选择的牌面分数, 选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。 选择规则如下:

  1. 在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数为其新的总分数
  2. 选手也可不选择本轮牌面,直接跳到下一轮,此时将当前总分数还原为 3 轮前的总分数,若当前轮次小于等于 3,则总分数置 0
  3. 选手初始总分数为 0,且必须依次参加每轮

输入

第一行为一个小写逗号分隔的字符串 表示N轮的牌面分数 1 <= N <= 20 分数值为整数 [-100,100] 不考虑格式问题

输出描述

所有轮结束后 选手能获得的最高总分数

题解地址 ?

华为 OD 机试

在华为 OD 机试中,除了需要学习解题思路和技巧外,还需要注重一些其他方面。首先,应聘者需要了解不同类型的问题,以便在面对问题时可以快速识别和解决。其次,应聘者需要注重细节和准确性,因为这些是华为公司非常看重的品质。此外,应聘者还应该学习如何有效地沟通和协作,因为这是一项与团队合作密切相关的工作。最后,应聘者还应该学习如何持续地学习和提高自己的技能,以便成为一个优秀的工程师。因此,除了递归、动态规划、分治算法等常见解题思路和技巧之外,应聘者还需要注重其他方面的学习和实践,以应对各种难题。