本文介绍了如何使用动态规划解决华为在线测评（OD）中的一道玩牌高手题目。题目要求根据特定的选牌规则，计算选手在多轮比赛后能获得的最高总分数。通过对每轮选择的分析，确定最佳策略，得出状态转移方程：dp[0] = max(arr[0], 0), dp[i] = max(dp[i-1] + arr[i], 0) (1<=i<=2), dp[i] = max(dp[i-1] + arr[i], dp[i-3]) (i>2)，其中dp数组记录每轮最高总分。"
134284707,10220647,YOLOv8与MPDIoU损失函数：提升目标检测性能的秘密,"['目标检测', '深度学习', '损失函数', '人工智能', 'YOLO']
题目描述
给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌，
请计算所有轮结束后其可以获得的最高总分数。
选择规则如下：
- 在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数。
- 选手也可不选择本轮牌面直接跳到下一轮，此时将当前总分数还原为3轮前的总分数，若当前轮次小于等于3（即在第1、2、3轮选择跳过轮次），则总分数置为0。
- 选手的初始总分数为0，且必须依次参加每一轮。
输入描述
第一行为一个小写逗号分割的字符串，表示n轮的牌面分数，1<= n <=20。
分数值为整数，-100 <= 分数值 <= 100。
不考虑格式问题。
输出描述
所有轮结束后选手获得的最高总分数。
用例
| 输入 | 1,-5,-6,4,3,6,-2 |
| 输出 | 11 |
| 说明 | 无 |
题目解析
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
