【满分】【华为OD机试真题2023B卷 JAVA&JS】数据最节约的备份方法

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

数据最节约的备份方法

知识点动态规划

 时间限制:2s 空间限制:256MB 限定语言:不限

题目描述:

有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是500MB,求使用光盘最少的文件分布方式
所有文件的大小都是整数的MB,且不超过500MB;文件不能分割、分卷打包

输入描述:

一组文件大小的数据

输出描述:

使用光盘的数量

补充说明:

不用考虑输入数据不合法的情况;假设最多100个输入文件。

示例1

输入:

100,500,300,200,400

输出:

3

说明:

(100,400),(200,300),(500) 3张光盘即可。
输入和输出内容都不含空格。

示例2

输入:

你可能感兴趣的:(华为OD机试真题,2023,(A,java,华为,算法,javascript,华为od)