在选择时,每次选择其中的两个作为一组,计算其之间的距离,要求所有距离之和最小。因为元素个数不会超过20个,可以使用int变量来表示当前的状态,位为1的表示已经选择。使用带有记忆功能的递归算法。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/10911%20Forming%20Quiz%20Teams
在选择时,每次选择其中的两个作为一组,计算其之间的距离,要求所有距离之和最小。因为元素个数不会超过20个,可以使用int变量来表示当前的状态,位为1的表示已经选择。使用带有记忆功能的递归算法。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/10911%20Forming%20Quiz%20Teams