页面加载中…
通过率 100% · 提交 5 · 通过 5
小慕正在管理一个项目,该项目由 N 个模块组成,每个模块都生成了 M 个数据文件,每个文件都有特定的大小和访问频率。现在,小慕希望将部分数据文件存储到容量为 C 的移动硬盘中。为了保证项目数据的完整性,要求每个模块至少存储一个数据文件到移动硬盘。 请设计一个算法,计算移动硬盘能够存储的数据文件访问频率之和的最大值。如果无法满足每个模块至少存储一个数据文件的要求,则返回 -1;如果移动硬盘容量足以存储所需的数据文件,则返回存储的数据文件的总访问频率。
这类题属于华为校招机考方向中「DP / 背包问题」方向的高频题型,通常考察对「DP / 背包问题」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。