我曾经研究过用木头，玻璃，石头等制造东西的软件，并提供了自动布置零件以减少浪费的方法。很多人都知道这是装箱问题。我偶然发现了这个问题 - http://www.dropbox.com/jobs/challenges#packing-your-dropbox - 并发现问题很有趣。
磁盘空间通常被认为是1d数组，文件被分开以适合彼此。然而，在这里，它们是非重叠的矩形。我使用app Disk X，它使用相同的概念进行文件系统可视化。
请原谅我的无知和无法正确构建谷歌查询，有人可以解释一下，这与现实世界的实施有什么关系？
假设这是文件放置在磁盘上的方式，输入数据和时间/内存消耗的实际需求是什么？
非常感谢！