【华为机试真题 Python】能量消耗

最新推荐文章于 2024-04-28 07:33:38 发布

forest_long

最新推荐文章于 2024-04-28 07:33:38 发布

阅读量516

点赞数 1

分类专栏：华为机试真题-Python 文章标签：算法华为 python 动态规划数据结构

本文链接：https://blog.csdn.net/forest_long/article/details/127129997

版权

华为机试真题-Python 专栏收录该内容

203 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这是一道华为机试中的中等难度问题，要求在给定的用户选择A、B、C中找到总价值最大的方案，相邻用户不能选择相同选项。示例输入和输出分别给出了一个3用户的例子，其中选8、50、7是最佳方案。机试包含3道题，总分400分，时间限制严格，并提供了做题时间建议和分数线信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给出一批用户，每个用户有 3 种选择 A\B\C，但是价值不同，相临的用户不能选同一个，求
出所有用户选择后总价值最大。

参考示例

输入：
3
30 8 4
50 20 9
11 7 6

输出：
65

说明：因为选 8 50 7

参考代码

def calc():
    global n, nums, dfs
    n = int(input())
    nums = [list(map(int, input().split())) for _ in range(n)]

    def dfs(idx, com, val):
        # idx 用户id
        # com 三个策略
        # val 资源消耗
        if idx == n - 1:
            return val
        i

了解本专栏