华为OD2023（B卷）机试题库全覆盖，刷题指南点这里
数据最节约的备份方法
知识点动态规划
时间限制：2s 空间限制：256MB 限定语言：不限
题目描述：
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式
所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包
输入描述：
一组文件大小的数据
输出描述：
使用光盘的数量
补充说明：
不用考虑输入数据不合法的情况；假设最多100个输入文件。
示例1
输入：
10
本博客分享了华为OD2023年B卷的一道机试题，涉及如何使用JavaScript解决数据备份问题，确保在不超过500MB光盘容量限制下，以最少的光盘数量备份文件。题目要求不能分割文件，动态规划被提及作为可能的解题思路。
订阅专栏 解锁全文
扫一扫
4586
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
