Algorithm 如何将N个项目平均划分为M个存储桶?

Algorithm 如何将N个项目平均划分为M个存储桶?,algorithm,Algorithm,假设有N个项目,每个项目都有一个权重值。我想将这些项目划分为M个桶(N可被M整除),这样每个桶都有相同数量的项目,桶重的标准偏差最小化。这是一个众所周知的问题吗?我应该看什么算法?谢谢 这不完全是您所描述的,但非常相关:这听起来像是一个对。您也可以将其视为一维。

假设有N个项目,每个项目都有一个权重值。我想将这些项目划分为M个桶(N可被M整除),这样每个桶都有相同数量的项目,桶重的标准偏差最小化。这是一个众所周知的问题吗?我应该看什么算法?谢谢

这不完全是您所描述的,但非常相关:这听起来像是一个对。您也可以将其视为一维。