拔河比赛人员分配问题[动态规划]
和0-1背包问题一样,只是要这样看:
背包容量:所有人的重量和的一半
重量:就是每个人的重量
价值:还是每个人的重量
因为每一步最后结果是会求出价值最大的,这里也就是重量最大的,但是会受到背包容量的约束,所以最后结果会求出小于背包容量的最大的重量。
和0-1背包问题一样,只是要这样看:
背包容量:所有人的重量和的一半
重量:就是每个人的重量
价值:还是每个人的重量
因为每一步最后结果是会求出价值最大的,这里也就是重量最大的,但是会受到背包容量的约束,所以最后结果会求出小于背包容量的最大的重量。