啊有大牛跟我讲讲遗传算法？
比如这道题啊可以用遗传算法做？传统做法我也不会，大牛指点一下，谢谢。
RQNOJ上的题目：
题目:拔河比赛
题目类型 动态规划
描述 superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽
量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了，因为这两天superwyh的后背间谍sjh
闹肚子了，所以只好superwyh亲自去调查每个人的体重，但是仅仅知道体重依然难以确定到底如何分配队伍，请各位oier帮助superwyh出出主意。
输入格式 第一行为人数(1