Guest
Новичок
|
   
Есть футбольная комманда, в которой есть игроки. у каждого игрока есть несколько позиций. На каждой позиции у игрока очки. Надо построить состав команды с максимальным количеством очков.
Упрощений пример. Комманда с 3мя позициями из 4х человек.
1.Нападающий – 5000 очков
2.Нападающий – полузащитник – 6000 - 6000
3.Полузащитник – защитник -7000 - 7000
4.Защитник – 2000
Надо построить схему команды из 3х человек: защитник, полузащитник, нападающий
Правильная схема: 1(5000)-2(6000)-3(7000). Но как ее получить алгоритмически?
Не могу придумать функцию, которую на пустить к максимуму. У меня получается куча человек, которые играют на куче мест, и которые не должны повторятся(т.е. если мы выбрали уже человека на позицию, то в других позициях он не участвует).
Если кто помнит университетский курс, помогите формализовать задачу.
|
Форум
Задача на оптимизацию
