分组算法,s.t.所有子组值之间的差异被最小化

时间:2018-11-04 16:39:22

标签: algorithm

我得到了一组价值观。 (这不是一个集合。可能会重复一些值。)我需要制作大小为3的子组。每个子组的值是其组成值的总和。我需要选择子组,以使所有子组具有相同的值(或尽可能接近)。

一个复杂的问题是,如果给定的值的数目不能被3整除,则一个子组恰好少于3个成员,而其他子组恰好有3个成员。不过,我必须最小化所有子组值之间的差异。

(用例是由一支循环运动队参加的一项体育比赛。这个组的问题是一组运动员,每个运动员都有资格赛的得分(价值)。)

0 个答案:

没有答案