0

我有一个数据池,其中包含计算机名称和每台计算机占用的磁盘空间量(以 GB 为单位)。我正在寻找一种算法,可以获取这些数据并将它们放在组合中尽可能接近 650 GB(最佳组合)的组中。它看起来很像背包算法,只是所有东西的权重都相同。

在现实世界中,我的数据是位于单个大型 LUN 上的虚拟机。我正在尝试将该 LUN 分解为多个较小的 LUN,这些 LUN 的大小为 1 TB,但由于需要增长和缓冲区空间,因此只想在每个 LUN 上最多存储 650 GB,以便不会触发大小警报。我将大型和小型机器混合在一起,它们的范围从 9 GB 到 300 GB。只是试图从我的数据中优化存储。

4

2 回答 2

0

看起来更像 CoinChange 问题。

http://www.algorithmist.com/index.php/Coin_Change

您需要找到所有可能的机器组合,这些机器的总和为 650 GB

于 2013-02-13T03:58:28.073 回答
0

我认为理解它的最好方法是通过分析 Bin 打包问题,因为您的虚拟机是 bin 等。

http://en.wikipedia.org/wiki/Bin_packing_problem

于 2013-02-13T04:00:51.097 回答