在出发去度假之前,你希望将你的一些最重要的文件备份到软盘上.每个空

问题描述:

在出发去度假之前,你希望将你的一些最重要的文件备份到软盘上.每个空
白软盘的容量是1.44MB.你需要备份的16 个文件的大小分别为:46KB,55KB,
62KB,87KB,108KB,114KB,137KB,164KB,253KB,364KB,372KB,388KB,
406KB,432KB,461KB,851KB.假定你无法使用压缩软件,但软盘数量足够,
那么应如何将这些文件分配到每一张软盘上才能使使用的软盘数目最少?
3楼方法?别说是凑的。编程的话给个算法,
1个回答 分类:综合 2014-11-20

问题解答:

我来补答
算法:
先从大到小排好,你给的数据是从小到大排的
46KB,55KB,62KB,87KB,108KB,114KB,137KB,164KB,253KB,364KB,372KB,388KB,406KB,432KB,461KB,851KB
然后1.44MB=1.44x1024KB=1474KB
然后从16个数据中依次由大到小加下去,851+461=1312
 
 
展开全文阅读
剩余:2000
上一页:ghhhhh
下一页:概括每段段意