题目内容

有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。

但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用。

因此这一张软盘是唯一可以用来拷贝文件的载体。

科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大。

题面描述

有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中进行研究。该电脑只有一个3.5寸软盘驱动器，且只有一张软盘可以使用，容量为1474560字节。文件的存储是以512字节为块进行分配的，且每个块只能被一个文件使用。科学家希望将尽可能多的文件拷贝到软盘中，以实现软盘中文件内容总大小的最大化。

思路

这个问题可以转化为一个“0-1背包问题”。每个文件可以看作一个物品，文件的大小是物品的重量，软盘的容量是背包的最大承载重量。我们需要选择文件，使得它们的总大小最大，且不超过软盘的容量。

2. 实现思路