Мне надом задали задачу, не знаю, как её решить! Профессионалы помогите кто чем может!
Задача психология.
Имеется n служаших( n <= 100 ), кот. надо разделить на m групп. Каждая группа сост. из k служащих, k*m = n. Отношения м/у служащими i и j характеризуются значением Rij ( Rij <= 100 ).Rij = Rji. Совместимость коллектива С вычисляется суммированием значений Rij для всевозможных пар из каждой группы. Определите макс. число Cmax, которое может быть достигнуто при соотв. формировании групп.
Вход:
n m
R11 R12 R13...R1n
...
Rn1 Rn2 Rn3...Rnn
Выход:
Cmax
пример:
вход:
4 2
0 1 9 1
1 0 1 9
9 1 0 1
1 9 1 0
выход:
18

Edited by author 02.05.2006 19:34