Microsoft : Create two evenly balanced teams for a game of soccer.

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 skill point associated with him. The total skill point of the players on each team
should be as nearly equal as possible.

问一下，这题有答案吗

用动态规划做？这不是典型的动态规划问题么。。。