Algorithm 算法-将文件夹划分为组

我正在寻找一种算法，以找到以下问题的最佳解决方案：

我有N个文件夹，其中包含文件

我想把它们分成Y组，这样在 组之间的文件量将是最小的

例如：

• folder1:1文件
• folder2:1文件
• 文件夹3:4个文件
• 文件夹4:7个文件

对于2组，最佳解决方案为：

• 组1:folder1、folder2、folder3（共6个文件）
• 组2:folder4（共7个文件）

---

显然，您描述的问题是，其中

Y

是机器的数量

m

，文件夹中的文件数量构成了{1，…，n}中每个

i的处理时间
pi
，其中
n
是文件夹的数量。问题是已知的，但已被发现。如果
m
是输入的一部分，并且如果
m
是常数，则使用表示为P | Cmax