超级会员免费看
该博客探讨了如何使用二分法找到将一组不超过500MB的整数MB文件备份到500MB光盘上的最小光盘数量。博主详细介绍了问题的解决步骤，包括确定光盘数量的上下界，并引用了一个类似的球与桶问题的解决方案。最后，提供了Java算法源码来实现这个优化问题。
题目描述
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式
所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包
输入描述
一组文件大小的数据
输出描述
使用光盘的数量
备注
不用考虑输入数据不合法的情况；假设最多100个输入文件。
用例1
输入
100,500,300,200,400输出
3说明
(100,400),(200,300),(500) 3张光盘即可。
输入和输出内容都不含空格。
用例2
输入
1,100,200,300输出
2
订阅专栏 解锁全文
扫一扫
181
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
