华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
数据最节约的备份方法
知识点动态规划
时间限制:2s 空间限制:256MB 限定语言:不限
题目描述:
有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是500MB,求使用光盘最少的文件分布方式
所有文件的大小都是整数的MB,且不超过500MB;文件不能分割、分卷打包
输入描述:
一组文件大小的数据
输出描述:
使用光盘的数量
补充说明:
不用考虑输入数据不合法的情况;假设最多100个输入文件。
示例1
输入:<