拔河比赛人员分配问题[动态规划]

和0-1背包问题一样,只是要这样看:

背包容量:所有人的重量和的一半

重量:就是每个人的重量

价值:还是每个人的重量

因为每一步最后结果是会求出价值最大的,这里也就是重量最大的,但是会受到背包容量的约束,所以最后结果会求出小于背包容量的最大的重量。

posted @ 2016-12-19 16:52  郑龙天  阅读(1062)  评论(0)    收藏  举报