我正试图找出算法...
输入是一堆具有多个值的对象(例如,每个对象有3个值,颜色/味道/年龄,但可能更多)。
然后,算法将对象分配到预定数量的集合中。每个集合最终应该具有几乎相同数量的对象(优选地,每个集合的对象计数不应该不超过1),并且实现尽可能公平地分配每个集合的值的目标(例如,试图接近每组中都有红色,其他颜色,以及品味和年龄等都是相同的。)
值与对象关联,无法更改。如果将对象从一个集合移动到另一个集合,则会带来所有值。
我发现了这个相关的问题:Algorithm for fair distribution of numbers into two sets
并且建议的“数字分区问题”似乎有助于单值分布,但我正在寻找每个对象具有多个值的信息/算法(如上所述)。
另请注意,这些值无法规范化,即每个对象不能合计为单个值。
非常感谢您的帮助。