01背包:感谢ZCK大佬 题目描述 学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近. 输入 输入中的第一行只有一个整数n(1≤n≤100),第二行有n个以空格分隔的整数,表示每人的体重wi(所有的wi均满足:1≤wi≤450). 输出 输出只有一行,该行有两个整数,以一个空格分隔.第一个数表示体重较大的组的体重总和,第二个数表示体重较小的组的体重总和. 题面看上去很短,题意也很好理解:就是将n个…