这期的cell封面是吃的!# Biology - 生物学
l*y
1 楼
Create two evenly balanced teams for a game of soccer.
Condition:The difference between the number of players in both teams should
not differ by more than 1 . Each player has skillpoint associated with him.
The total skill point of the players on each team should be as nearly equal
as possible.
This is from careercup.
The problem belongs to partition problem, which is NP complete.
My first impression is to use a solution like kl algorithm. However, the
beauty of kl algorithm is to allow hill cli
Condition:The difference between the number of players in both teams should
not differ by more than 1 . Each player has skillpoint associated with him.
The total skill point of the players on each team should be as nearly equal
as possible.
This is from careercup.
The problem belongs to partition problem, which is NP complete.
My first impression is to use a solution like kl algorithm. However, the
beauty of kl algorithm is to allow hill cli